Hello dear @Kings,
thank you for sharing your question with the Wefugee Community.
If you find a work at least for 15 hours per week in the other city or state, you pay taxes and your average monthly requirements are covered with this income, it is possible to change your city or state. In addition, based on your employment contract, you should at least continue to work for 3 months.
In fact, when you send your employment contract to the Foreigners' Office, this Office checks if you really want to work for a long period of time or the purpose of your work is to just change your city or state. That is why, if your employment contract is for a work, which continues for more than 3 months, it is usually enough for a positive decision of the Foreigners' Office, concerning your application to change your city or state. In this case, this should also be enough for your spouse and your minor children to change their city or state together with you. After you change your city or state, if you lose your job in the new city or state before completing the 3 months of working there, your residence will be restricted to this new city or state, where you live.
I hope, I could have answered your question. I am a MBEON consultant. If you wish to contact me directly, you can have a **** at my profile and follow the instructions there.