Louer sans cdi

Bonjour,

Ma situation est particulièrement compliqué. Je vis chez mes parents avec mon mari et mon fils de 1 an 1/2, je vais obtenir mon diplôme infirmier en décembre, mon mari a enfin obtenu un titre de séjour qui va lui permettre de travaillé.
Voilà le contexte.
On voudrait changer de ville.
Je ne sais pas par ou commencer. Chercher d'abord un travail ?
Mais dans se cas là ou vivre?
Commencer par trouver un logement? Mais sans travail se n'est pas possible.

C'est un véritable casse-tête et je ne sais plus comment faire.
Vers qui puis-je me tourner?

Merci aux personnes qui prendront le temps de me lire et de me répondre.