We relocated from Plainview LI to South Charlotte in 1998 -- now we live in Hunter Oaks (Waxhaw) just over the border from South Charlotte into Union County. For our family, it was absolutely the best move.
As far as property taxes go, yes, I fully expect them to go up. But I do not expect them to be close to what you are used to in NY anytime soon. I know what I was paying 9 years ago, and what I am paying now is MUCH less for a house more than twice the size.
Best of luck to you, and feel free to PM me if I can assist you in your relocation...I would be happy to send on a relocation packet and send you some listings