Not sure where you live but I would look to lease a property with friends or do a trade with someone. Lots of online lease sources. Leases in Kansas are popular because as a non-res you can get a tag every year. If you lease the property you can also hunt turkeys in the spring and upland birds if they are present. You also have the option to spread the cost of the lease out with friends or other hunters (for example if you do not turkey hunt allow some friends to turkey hunt or if you only bow allow them to gun hunt).
Throw out an offer to people in the states you want to hunt and offer to help finance their food plots or other work. This helps you too since you know that there will be good food plots when you arrive. I know guys that spend $3,000 to $4,000 annually on food plots and they might just say yes to an offer to help This way you probably get on ground that is lightly hunted and still get many of the guide benefits (stands, access, etc.).
I for one would never take cash for a guided hunt on our farms but someone offering to pay to help with something on the land in exchange to come hunt and develop a new friendship - I just might. I know it is semantics but the difference is important to me.
Another option might be to offer to help pay part of a lease. I have started to lease properties around my farms just to control the hunting - I do not need more ground but the previous hunting pressure was hurting our hunting. I would rather partner with an out of state hunter because I know they will come for a week or two at the most and then be done for the year whereas a local might be there all the time.