If you're new to an area, don't expect to get top dollar. You don't have local references or credentials yet. IMO, the areas gettiing the most money per ft. are the areas with the highest cost of living. So it is a wash, so to speak. You make more, but you pay more in housing, food, gas, taxes. Pick a place that has a need or is an expanding economy. Avoid old single industry little towns; they're dying in America. The south generally has the lowest wages but I also here that the competition around Boston for refinishing is brutal with some shops doing it for a buck a ft. Can you imagine?
Nevada is doing very well right now around the big gambling towns. Seems like the south would need lots of help in the reconstruction after the hurricanes. NY and SF are high cost/high pay cities with unions and high end clientle. If you like the big city life, consider hooking up with a reputable company in one of those areas. The southwest is hammered with low pay immigrant labor, as Perry is well aware of. Tough to get started there on your own. Pick a climate or locale you like and work for some one else till you get a feel for the economy and locals. Like Hawaii? Good pay there. But a little racial tensions occasionally. How about Hollywood? You got to go where the money is. Taos, New Mexico? Denver, Colorado? Stay away from economically depressed areas. No money. I here Florida is nice and lots of moola in Miami and upscale suburbs. Yea, Florida sounds good plus close to Ole Virginny. Good luck and happy hunting.