Since you no longer live in New York, unless your spouse still lives in NY, you would not file in NY even though you were married in NY.
You can file for divorce in FL but you must try to locate your spouse in order to serve him with a Summons and Complaint.
You will have to make a showing to the Court that you seriously tried to find him, through relatives, friends etc. and were unable.
The Court will then direct you to either publish a notice in a local newspaper where your spouse was last known to live or some other
Instructions ,as the Court may see fit.
Leonard Weiner, Esq./Divorce Solutions