The sentence that is written correctly is:
On the way to Orlando, Florida, we saw an alligator.
This sentence correctly uses commas to separate the city and state from the rest of the sentence.
The other sentences have issues such as missing commas (e.g., "Salina, Kansas" and "Saint Louis, Missouri").