Umzug nach JC-Abmeldung.

Ich beziehe zurzeit kein ALG II und lebe von Rücklagen. Ich möchte mir eine Wohnung in einem anderen Bundesland suchen, weil dort die Jobperspektiven besser sind. Sie soll vom dortigen JC bezahlt werden. Vermutlich kann ich mich erst beim neuen JC anmelden, wenn ich in der neuen Stadt gemeldet bin. Ohne offiziell JC ALG-II-Bezieher zu sein, scheint es mir jedoch unmöglich, eine Wohnung zu finden, bzw. als Mieter angenommen zu werden. Eine Wiederanmeldung beim hiesigen JC möchte ich vermeiden. Gibt es eine Lösung?