Jon,
I would look more to the east than the bigger cities.
Myrtle beach/Conway area is perfect for kids.
I have none, but I just moved here from Florida myself, and am LOVING it.
I live in Conway, which is 25 west of Myrtle Beach. It is a lovely town, and there must be at least 10 or more new developments going up here. It has a great college.. Carolina Coastal University, Horry Georgetown Tech..
I work in Myrtle Beach and live in Conway. I love it here.
If you want more info try this ink.
http://www.sciway.net/
Also, the city of Conway has a website. It is a small town with great people, but yet a busy little town. It has everything to offer without being in a big city.
You may also email me for more info. I just moved here and am not familiar with the state taxes, as I also am a Florida native who is not used to a state tax. I know that when I registered my 2002 blazer, it only cost $129 for the personal tax and about 90 to register it for 2 years. Unlike Fla, which I think charges you about 300 bucks to register a vehicle if you are new in the state.
I wouldnt worry about the taxes at all.
This is a cool state. The only downside that I found is that there isnt a good PBS radio station that plays classical music all the time, and No sonnys BBQ..
(I do love their ribs).
Lots of country folk, who are just down to earth and as nice as can be.
Make the move, just stay out of the big cities.
Check out the beach area's.