Quote from @Corey Hassan:
Great point. Something we should be looking into as well. Do you happen to know why insurance might be hard to get for STRs in those areas?
Florida is tough because of hurricane risk. You can get the insurance, it just won't be cheap, plus you pay a premium for STR insurance. This could haunt you as rates get higher and higher, then you may have trouble unloading the property because the buyer has a tough time finding affordable insurance. I was looking at STR policies for the Stuart area and they were $500-800ish per month, and this was several miles inland.
The nice thing about Florida is that the southern half does great during the winter months, which is not true for most vacation markets in the lower 48.
Looks like you live in SC where owner occupied property taxes aren't too bad but they can be somewhat pricey if not. NC seems more reasonable and I don't think they differentiate between owner occupied and not IIRC.