Sam -
Don't know what you are working on but something sounds a little fishey to me,
There are NO requirements for an private party , non licensed car dealer , to pay FL sales tax on a car they sell you . Period .
If he is telling you something else he is yanking your chain and just hitting you for a few extra hundred bucks , or he might be just plain mistaken in his belief.
Where are you buying , I live right on the FL / GA border on the East coast , so if you need help or a local eye give me a shout on email,
Mike - if he has full insurance coverage on any other vehicle he would not even need a binder in most cases as new car purchases are immediately covered for a short period of time to allow processing to take place when added to his current coverage, but if you wanted the extra security a binder would not be a bad idea.
Todd