You wander around a bit. You find a place that sells masterwork weapons, which are beyond your price range. You find a place that sells unusual (read: Exotic) weapons, that you think would be difficult for either of you you to use. You find a place that sells magic weapons, which are WAY beyond your price range. And you find a place that siege weapons... which are probably not what you want.
After some time, you check a different part of town, and find a variety of stores offering cheaper wares. You can get all manner of weapons in this area, but their quality is rather low. It looks like they're reselling weapons formerly wielded by Orcs or some such.