I don't envy you, but now is the time to change.
I have no specific advice. When I did it, I packed up and moved, and then found a job when I got there. If that isn't possible, what I would do is try to find someone who can let you "move in" on your resume....that is, use a local address on your resume and/or cv. I would also explain on your cover letter that you recently relocated, to explain your out of state work history, and that you are looking in the new area.
Finally, from what I gathered when I was in Tampa earlier this year, and my friend who is from there, there probably isn't a lot of jobs down that way right now. I would recommend reaching out to a temp or contracting company and taking their temperature to see what jobs are in demand. That also worked for me when I relocated to the Los Angeles area from Chicago (and then back to Chicago from LA).










I realize the irony of writing that from my house in Phoenix which is the same doorstep to death but for people from Minnesota.. but at least we don't have humidity here. 
