Below is a link to a Trulia blog "Which areas surrounding Charlotte would be a nice place to relocate?" that has some good info. There are a LOT of areas that could work for you, but I would tend to focus on homes located a reasonable distance from his new job, then branch out if you cannot find what you need. If you have a full time agent with a Masters degree in Planning with Finance and over two decades of experience, working for you, you will likely do better in negotiations. I'd be pleased to provide that service. If you appreciate this answer, please give it a thumbs up, or if this was the most helpful answer, please say thanks with a best answer click.
Congrats on making Charlotte your new home. You aren't too far from us now so hopefully that transition will not be too tough. I would love to assist you in your relocation. If you could email me with some details on location, price, etc, that would be wonderful. I have several Investor Clients who have lots of Rental Property in Charlotte and surrounding so we may have a source there. The market has definitely picked up so not alot of Inventory but I am sure we can find something that suits your needs!
Debra M. Buck