|YES it makes a huge difference - I asked if you were from Florida because I would expect a Florida notary to know your own state's witness requirements.|
Florida requires two witnesses for DEEDS THAT CONVEY PROPERTY. You should read Florida Statutes Chapter 695.03 & Chapter 689.01.
If a notary from another state were notarizing a DOT for property in FL, they should be warned by the Title Company/Lender/SS of the witness requirements - but this is not always the case as these people may assume you already know this. That is the difference between a professional SA and a notary.
Thanks to PAW for educating me on this info!