The armory ought to have staffs available, but if you want to purchase a particular style, I would inspect the market just inside Hightown. There is a weapons stall with high-quality items.