Is it legal to privately sell a car registered in FL in another state and would the buyer have to pay FL taxes or in their state?

Yes it is legal. You can sell the car in any state. The taxes will be paid in the state that the buyer registers the car in.