Yes, get a lawyer. Sometimes the "agreement" will require you stay in the same area. Many times, you have to get permission from the court (and your spouse) to move. Moving changes the visitation agreement and is set to harm the kids becuase you are taking them away from their own father. If it was "every other weekend", it might go to "every Summer with dad." So, to do this, you likely need a great excuse to move, job, health, etc. would be better.
Jobs are best in Texas, then in Florida, and then California. Look at Houston.