Weapons spawn in various places across San Andreas, including in Grove St. There are numerous guides and how-tos on the internet for completing the game 100%, But there are a few tricks I've learned to make this a bunch easier: Learn Weapon/Armour Spawn locations:
I have 100% completed the game (including 100% all girlfriends, which isn't counted towards completion) without using cheats at all.