Gun shop in north Key Lento, in the long building west of the highway. The game's task "Pick Up Another Gun" reads: "Working for Brian will require some gear from Ammu-Nation. Pick up a longarm at Chuck's Tackle & Shot."
Source: In-game map screen, seen 18 Nov 2026 (Zanar, "GTA 6 FULL MAP First Look"). Position matched to the same building on the community map.