Can't speak to specifics really, but I have heard NC taxes are reputedly some of the worst. Nice thing about FL is no state income tax of course. Beautiful state though - I have had the same thoughts after several trips up there. Charlotte is a great town, Asheville is a much prettier area.

Edit: Found this, pretty in-depth:
http://www.bankrate.com/brm/movecalc.asp

Significant cost of living increase it appears, in housing at least.