Factual error: During his interview on K-Chat, B.J. Smith says "Like the song says, 'don't call it a comeback.'" The song he's quoting is "Mama Said Knock You Out" by L.L. Cool J, which wasn't released until four years after the game takes place.
Continuity mistake: On the final mission, once you kill the final boss, the gun you will be holding in the cut scene is a M4, even if you used a different gun.
Trivia: After you cross the bridge to the west island, check the stores carefully. One store is called "Carcer City Mattresses". Carcer City is the city in which the game Manhunt (also released by Rockstar, a year after Vice City) takes place.
Question: Is it true that in the beta version Tommy was supposed to resemble Tony Montana from the 1983 Scarface movie?