All the safe houses that you pay for have ammo caches. When low on ammunition or health, you can go into these houses and restock. They are the orange houses on the map, and most are in hotels.