Most weapons and armor are culture specific, so you have to be looking in a town that is tied to that weapon's primary user. Glaives are only available in Khuzait towns, billhooks are only available in Vlandian towns, etc.
Higher tier items also require that the workshop that produces them has been in town for awhile. Don't expect the items to made available for purchase over night.