Suggest you get some help from your partner. For your situation a stay at suite style hotel have a reasonable rate for a stay of a month or two while you search out your more permanent location.
For your first month or two you just need a place to sleep a cheap motel or whatever. YOUR
stuff can wait in storage to come when you have an address to unload.Or when you have the money to buy it.
For your first bit it really helps to have an address to get some mail. Your friend should be able to help with that,You need this for things like your new insurance new drivers and so on.
Once you get your permanent place you can change your address again to the place you call home.
That new job does not get you money in your pocket the first day. Many one time expenses like utility accounts first months rent need to paid before you get paid, Can easily be in the many thousands,You DO NOT have to furnish the new to you place with everything your first weekend, Take your time getting the wants. Get what you NEED first.
Moving is extremely stressful you DO NOT have to do everything the first day, the first week or even the first year. It will take time to learn the many ways to get to and from the job, the place that sells the stuff you prefer, the gym, the park the everything else.
Suggest you take a bus ride or use your human navigator to just explore the different parts of your new home.May take many trips if a large city. Many places have some new resident service. USE THEM to help get you set up and find your way around the local stuff.
You new state probably has a guide for new to state residents GOOGLE it. now. You can get started on many things BEFORE you move. Use something like street view on Google maps to explore the places near were you might rent.
A website like this may help in your exploration.
https://www.walkscore.com/