The bags you start with don’t provide a lot of storage space, and, while you’re likely to find more through quests or drops, you may still find yourself filling your bags before you’re ready to head back into town. So just where do bags come from?
At the lowest levels, you should check vendors you encounter — there are probably small bags (4, 6, 8, or even 10 slots) available at vendors early on. If you have a gathering profession that takes up a lot of your precious bag space, look for a vendor near your profession trainer — they’ll probably sell a larger bag that can only be used for profession-related supplies.
And once those bags start feeling cramped? Check out the Auction House for higher level bags. These will cost you some gold — more gold for larger bags — but you’ll appreciate the boost in storage space.
Where’s my mount?
At level 20 you’re told to seek out a riding trainer… but nothing else. (Though if you’re a warlock or a paladin, you’ll automatically learn your riding skill since both have a class-specific summonable mount. You can skip the rest of this section!) And since riding trainers aren’t in big cities, city guards won’t direct you to them. There’s a riding trainer and mount vendor for each race, they’re usually near your race’s starting area:
Human: Randal Hunter in Elwynn Forest
Night elf: Jartsam in Darnassus
Dwarf: Ultham Ironhorn in Dun Morogh
Gnome: Binjy Featherwhistle in Dun Morogh
Draenai: Aalun in The Exodar
Worgen: None, they receive the Running Wild skill instead
Orc: Kildar in Orgrimmar
Troll: Xar’Ti in Durotar
Tauren: Kar Stormsinger in Mulgore
Undead: Velma Warnam in Tirisfal Glades
Blood elf: Perascamin in Eversong Woods
Goblin: Revi Ramrod in Orgrimmar
Pandaren: Can train at any trainer of their faction and find racial mounts at Old Whitenose (Alliance) in Stormwind or Turtlemaster Odai (Horde) in Orgrimmar
These trainers will teach you apprentice riding (+60% movement speed) at level 20 and journeyman riding (+100% movement speed) at level 40 — and nearby you’ll find the vendors selling race-specific mounts. If you want to buy a mount from another race (though Alliance players can only get Alliance race mounts and Horde players can only get Horde race mounts), you’ll need to reach exalted reputation with that race first.
And for not-so-newbies, at level 60 you can also train expert riding (for +150% speed flying mounts) and get a Flight Master’s License (for flying in Azeroth), at 68 you can train Cold Weather Flying to fly in Northrend, at level 70 you can train artisan riding (for +280% speed flying mounts), and at level 80 you can train master riding (for +310% speed flying mounts).