After leaving the Sewers, head out onto Main Street. Head to the Newstand (lower left). Keep heading left until you get to the Gun Store. If you run into the beggar along the way, just ignore him. Open the Gun Store door and go inside. Use either Gun1 (gotten at the start in the restroom) or Gun2 (gotten from the Lady in Red's purse) on the shopkeep.