Since you are not moving for a specific job I would guess that you have friends or family in the area that are luring you to this area? My suggestions is to use your Networking skills, reach out to your friends and use their network to learn of rental properties or make a personal connection with a landlord or property manager. Use social media to see who they know that would be willing to rent under your circumstances. Perhaps with their recommendation you would feel comfortable in a roommate or sublet situation for the short term until you are employed.
What price range are you hoping to be in?