The M4 is very easy to find for such a powerful weapon. Normally in GTA you’ll have to scramble buildings to reach inaccessible locations, but not in GTA Vice City. It’s there in plain sight. The only difficulty is that you need to have reached the third island.
It’s found in Little Havana in between two buildings in a group of tightly packed houses. Once you’ve spotted it, it’s just a case of walking up to it and picking up the weapon and subsequent free ammo once it re-spawns on each save, new mission or break in the game, such as getting busted.
To find its exact location, watch our handy video above.