Best thing to do is at least one of you find a job there, preferably both.

Call a employment agency

Learn proper English. i.e. "My fiance and I"

Get applying for jobs as you will not get a landlord to rent to you without proved regular income

Look at Craigslist in that new place and see what jobs are available in your specialty and what they pay, also what apartments or rentals cost.

Put work resume' on-line for the area you want to move to.