You don’t need to find a shop, you can request arms and equipment through the Republic. That being said, there are several shops in the city nearby the base, which you can visit during your R&R period. You can buy what you want, though each item requires a separate license check.
Recharging is free