I know you always need a plumber
Best thing is to call around the various companies. Have a job lined up prior to moving. While I love NC ( we moved from NJ ) the job market is the same for the most part. So as others will suggest, have a job in place or if you can move and live off savings for a while then go for it. But it is hard to say if you look for work after moving how long it will take to find work. At least with a trade such as that, even with new construction being a little slower...still need repairs.