Allied races: Our new allies will join the factions and players will be able to unlock the ability to play their race. There are 6 planned for launch. Horde: Nightborne, Highmountain tauren, Zandalari troll. Alliance: Void elf, Lightforged draenei, Dark Iron dwarf. Additional races are planned for the future. Receive a Heritage Armor set, if you level an allied race character to level 110.
Special note: At 110 it's almost certainly worthwhile to go and immediately get your Heart of Azeroth and first piece of Azerite gear from the BfA opening quest. It doesn't take long and provides pretty high power levels. I'd then return to Legion quests until 111 or even 112, since the power of these items will increase your kill speed significantly over the scaled enemies of BfA content.
You should try and quest efficiently - pulling several mobs if you can handle it, using your burst cooldowns while questing to kill everything faster. Many people would think that a 10-minute cooldown like Bloodlust is useless in open world, but you can do a "kill-15-mobs" quest in like 30 seconds if you pull a lot and use it. A free quest every 10 minutes is not that bad.
Heirlooms: Heirlooms are the best source of bonus XP for leveling. All slots can be gotten pretty easily now, except the rings. The time you need to spend to get the rings if you haven’t gotten a level 3 shipyard in WoW is way too long, so getting the rings is generally not worth it. Having all your heirloom gear will boost XP by 55%. Generally, you want heirloom gear with crit on for leveling as you want to kill mobs in a few hits as possible
Zandalari troll (8.1.5) - "The Zandalari are a proud people whose origins date back to the early days of Azeroth's history. Their fierce warriors ride dinosaurs into battle, and they possess one of the most formidable naval fleets in the known world. But enemy attacks on their borders—as well as unrest within the king's council—have threatened the kingdom's foundations. By returning stability to Zandalar, the heroes of the Horde can gain a powerful new ally.."
As late as possible. Early on, you’ll want to follow the missions in Battle for Azeroth right up until you get the option to send a follower on a two-hour long quest. As soon as you get there, stop doing the War Campaign missions. You can come back to them once you have reached something like 119 and a half and finish leveling with those if you want. If you don’t use these missions to cap off your leveling journey, then they’re the first thing you’ll want to do once you reach max level.
Tiragarde Sound and Stormsong Valley are both fairly similar zones, but Stormsong is a little longer, meaning that you might not even have to finish it to hit 120. Tiragarde also comes with a bit of a warning. There are plenty of side quests to do in the zone after you finish the story quests. Don’t do them. It’s not worth the time or the experience you’ll get.