Oficerowie policji noszą pistolety Beretta 92, które były na wyposażeniu jedynie jednostek wojskowych.
W grze "Grand Theft Auto: Vice City" koło lądowiska dla helikopterów mogliśmy natrafić na teksturę imitującą ścianę. W środku niej znajdowało się wielkanocne jajko – "easter egg". W "Vice City Stories" jajeczko znajduje się w tym samym miejscu – a ponieważ akcja rozgrywa się dwa lata przed "Vice City", jajko znajduje się w budowie (na miejscu zastaniemy szkielet jajka i dźwig obok niego).
W wersji gry na rynek niemiecki usunięto wszystkie krwawe sceny oraz ukazujące okrucieństwo.