I think jobs totally depends on location. I live in the rural south, and as an example, my job slinger board normally has 60-70 jobs on it. (That is not all jobs, I realize this, I am just giving a numerical example) When I went to SJ California on business, I loaded job slinger just for fun, and there were almost 300 jobs in a smaller area then my normal home area. It's all about location, and density of population, and thus stores, around you.
I am sure you will find enough work, and I hope you enjoy your new home. I moved from the northeast as well, but I did it about 22 years ago now. Never regretted it.
Orlando - lightly shopping NC