WoWDB

Stormwind City - 49,72* - moved in Cataclysm from the park. It's by the canals between the ruins of the park and the outside of the Mage Quarter. 

Elwynn Forest - 43,63 - Goldshire (A)

Ironforge - 64, 25* - In Hall of Explorers. You can use the tram from Stormwind to get to Ironforge or you can fly there. As Horde, I prefer to fly there - I find it easier to avoid guards.

Dun Morogh - 54,45 - Kharanos (A)

Wetlands - 13,47 - Menethil Harbor (A)

Hillsbrad Foothills - 55,50 - Tarren Mill (H)

Silverpine Forest - 50,39 - The Sepulcher (H)

Undercity - 68,9* - located in the courtyard above ground in the Ruins of Lordaeron.

Tirisfal Glades - 57,52 - Brill (H)

Western Plaguelands - 29,57 The Bulwark (H) || 43,82 - Chillwind Camp (A)

(There is a gate in north Eastern Plaguelands that will zone you into Blood Elf territory.)

Ghostlands - 46,26 - INSTANCED, NO PLAYER FLIGHT. Tranquillien (H)

Silvermoon City - 70,43* - INSTANCED, NO PLAYER FLIGHT. In Court of the Sun. Bring invis potions or equivalent. (There is a translocation orb in Ruins of Lordaeron to teleport to Sunfury Spire if you decide to tackle this bonfire later.)

Eversong Woods - 46,50 - INSTANCED, NO PLAYER FLIGHT. North Sanctum (H)

The Hinterlands - 14,50 - Aerie Peak (A) || 76,74 - Revantusk Village (H)

Arathi Highlands - 69,42 - Hammerfall (H) || 44,46 - Refuge Pointe (A)

Twilight Highlands - 47,23 - Thundermar (A) || 53,46 - Bloodgulch (H)

Loch Modan - 32,40 - Thelsamar (A)

Badlands - 24,37 - New Kargath (H) || 19,56 - Dragon's Mouth (A)

Burning Steppes - 51,29 - Flame Crest (H) || 68,60 - Morgan's Vigil (A)

Redridge Mountains - 24,53 - Lakeshire (A)

Swamp of Sorrows - 76, 14 - Bogpaddle (H) || 70,14 - Bogpaddle (A)

Blasted Lands - 55,15 - Nethergarde Keep (A) || 46,14 - Dreadmaul Hold (H)

Duskwood - 73,55 - Darkshire (A)

Westfall - 45,62 - Moonbrook (A)

Northern Stranglethorn - 40,51 - Grom'gol Base Camp (H) || 51,63 - Fort Livingston (A)

The Cape of Stranglethorn - 50,70 - east of Booty Bay (H) || 51,67 - east of Booty Bay (A)

Northern Barrens - 50,54 - The Crossroads (H)

Ashenvale - 51,66 - Silverwind Refuge (A) || 87,42 - Forest Song (H)

Durotar - 52,47 - Razor Hill (H)

Orgrimmar - 47,38 - in the Valley of Wisdom near the Cataclysm zone portals. If you do not have flight then you will need to use an elevator to access this area. You may need invis potions.

Azshara - 60,53 - Bilgewater Harbor (H)

Mount Hyjal - 63,23 - Nordrassil. If you have unlocked the portal to Mount Hyjal then do this bonfire later. (N)

Winterspring - 61,47 - Everlook (A) || 58,47 - Everlook (H)

Darkshore - 49,23 - Lor'danel (A)

Darnassus - 63, 47* - moved in Cataclysm from Rut'theran Village. It's inside Darnassus, between Warrior's Terrace and Tradesman's Terrace. Players can fly to Teldrassil on their mounts from Lor'danel in Darkshore without dying to Fatigue. (Once you have the flame, board the ship to Draenei territory.)

Teldrassil - 55,60 - Dolanaar (A)

Azuremyst Isle - 44,53 - INSTANCED, NO PLAYER FLIGHT. Azure Watch. (A)

Bloodmyst Isle - 55,69 - INSTANCED, NO PLAYER FLIGHT. Blood Watch. (A)

The Exodar - 41, 26* - INSTANCED, NO PLAYER FLIGHT. Inside the Crystal Hall.

Stonetalon Mountains - 49,51 - Mirkfallon Post (A) || 53,62 - Sun Rock Retreat (H)

Desolace - 65,17 - Nijel's Point (A) || 26,76 - Shadowprey Village (H)

Feralas - 46,43 - Feathermoon Stronghold (A) || 72,47 - Camp Mojache

Silithus - 57,34 - Cenarion Hold (A) || 46,44 - Cenarion Hold (H)

Uldum - 53,35 - Ramkahen (H) || 53,32 - Ramkahen (A)

Un'goro Crater - 56,66 - Marshal's Stand (H) || 60,63 - Marshal's Stand (A)

Tanaris - 49,27 - Gadgetzan (H) || 52,29 - Gadgetzan (A)

Dustwallow Marsh - 62,40 - Theramore Isle (A) || 33,30 - Brackenwall Village (H)

Southern Barrens - 48,72 - Fort Triumph (A) || 41,67 - Desolation Hold (H)

Mulgore - 51,60 - Bloodhoof Village (H)

Thunder Bluff - 21,26* - located on Spirit Rise, near where the TB-->Org zeppelin docks. There is an occasional patrolling guard NPC, so keep an eye out.

Vashj'ir - 49,42 - Shimmering Expanse. It is south of the map label "Silver Tide Hollow." (N)

Deepholm - 49,51 - inside the Temple of Earth. (N)

Hellfire Peninsula - 62,58 - Honor Hold (A) || 57,42 - Thrallmar (H)

(Fly through the empty space between Hellfire Peninsula and Netherstorm. Don't panic when your map freaks out and doesn't know where you are - keep calm and carry on.)

Netherstorm - 32,68 - Area 52 (H) || 31,63 - Area 52 (A)

Blade's Edge Mountains - 50,59 - Thunderlord Stronghold (H) || 42,66 - Sylvanaar (A)

Zangarmarsh - 69,52 - Telredor (A) || 36,52 - Zabra'Jin (H)

Nagrand - 51,34 - Garadar (H) || 50,70 - Telaar (A)

Terokkar Forest - 52,43 - Stonebreaker Hold (H) || 55,55 - Allerian Stronghold (A)

Shadowmoon Valley - 33,30 - Shadowmoon Village (H) || 40,55 - Wildhammer Stronghold (A)

Crystalsong Forest - 78,75 - Windrunner's Overlook (A) || 80,53 - Sunreaver's Command (H)

Storm Peaks - 40,86 - K3 (H) || 42,87 - K3 (A)

Zul'Drak - 41,61 - The Argent Stand (A) || 43,71 - The Argent Stand (H)

Howling Fjord - 58,16 - Fort Wildervar (A) || 48,13 - Camp Winterhoof (H)

Grizzly Hills - 34,61 - Amberpine Lodge (A) || 19,61 - Conquest Hold (H)

Dragonblight - 75,44 - Wintergarde Keep (A) || 39,48 - Agmar's Hammer (H)

Borean Tundra - 55,20 - Fizzcrank Airstrip (A) || 51,12 - Bor'gorok Outpost (H)

Sholazar Basin - 47,66 - River's Heart (A) || 47,62 - River's Heart (H)

The Jade Forest - 47.2,47.1 - Dawn's Blossom (N)

Krasarang Wilds - 73.9, 9.4 - Zhu's Watch (N)

Valley of the Four Winds - 51.8,51.2 - Halfhill (N)

Dread Wastes - 56.1,69.4 - Soggy's Gamble (N)

Townlong Steppes - 71.4,56.3 - Longying Outpost (N)

Kun-Lai Summit - 71.1,91 - Binan Village (N)

Vale of Eternal Blossoms - 79.9,37.3 - Mogu'shan Palace, right stairs (A) || 77.8,33.6 - Mogu'shan Palace, left stairs (H)