Unmarked on maps, there are usually located around other merchants, armorers...
You can increase your bag space with gold & it becomes more and more expensive as you purchase space.
Icon on the map:
You can improve your mount's abilities at the stablemaster & one of them is called carrying capacity. Once you spend gold, you'll have a 20 hour cool down until you can spend gold again to increase the carrying capacity.
Thank you for reading !