State Farm is still in Florida, but unless you are an existing client, they will not write new home policies. And, yes, they do seem to be weeding out what they consider higher risk areas. With them, location seems more of an issue than old or new.
We use Sandi Muhich Insurance Agency. While we do mostly odd ball commercial stuff, she has never failed to find us what we needed and for an affordable price. I assume she could help with harder to place residential as well. 904-751-5050. Warning, while she may not seem like she is on top of things, she will always surprise you because she somehow is.
Save the Earth, it is the only planet that has chocolate!