Yes. A deed to Florida property can be signed in another state or in another country, as long as it meets Florida's signing rules and the acknowledgment is taken by an officer Florida recognizes.
Signing in Another State
Florida's two witness requirement applies wherever the grantor signs (section 689.01). Within the United States, the acknowledgment can be taken by a notary public of any state, by a judge or clerk of any state or federal court, or by a commissioner of deeds appointed by the Florida Secretary of State (section 695.03(2)). Some of the format rules in section 695.26 do not apply to an instrument executed, acknowledged, or proved outside Florida (section 695.26(3)(c)), although clerks still expect a deed that is readable and complete.
Signing outside the United States
Section 695.03(3) allows an acknowledgment abroad to be taken by a notary public of the foreign country, by a United States ambassador, consul, or other diplomatic or consular officer, by a Florida commissioner of deeds, or by a military officer authorized under federal law for eligible persons. The deed still needs two witnesses. Documents signed abroad often take longer to return by mail, so timing is worth planning for.
Signing Online
Florida also allows online notarization and remote witnessing through a registered online notary. That option is explained in Can a Florida Deed Be Signed Online? and on the Florida witness requirements page.