Generally every new city you open up has progressively better equipment for sale, although some cities specialize in specific types of equipment. In addition opening new cities make the older cities update their stock as well.

By the battle with Algus do you mean Fort Zeakden?