The references to Vice City are on Lazlow's radio show mate. Lazlow had a radio show on GTA III (which is also set in Liberty City) so the references to Vice City are just to sort of add him to the whole time line of the series and explain what he did between GTA III and GTA IV (both in Liberty City).
Hope that makes sense
