Find the nearest weapon box or search them in buildings. You'll be able to find weapons no matter where you are, whether it's a town, wild area or even on top of mountain.