Explore Hillsbrad Foothills

68.04,60.47 Durnholde Keep
62.83,84.80 Dun Garok
57.51,74.96 Nethander Stead
48.97,71.89 Ruins of Southshore
57.32,46.33 Tarren Mill
55.43,38.42 Sofera's Naze
49.88,32.59 Gallows' Corner
57.82,24.21 Strahnbrad
67.36,25.44 Chillwind Point
50.16,24.37 Crushridge Hold
46.17,27.93 Ruins of Alterac
49.43,18.88 Slaughter Hollow
50.04,11.98 The Uplands
44.82,09.67 Dandred's Fold
35.06,26.14 Misty Shore
30.40,36.37 Dalaran Crater
33.33,48.20 Brazie Farmstead
43.58,38.37 Growless Cave
49.49,48.09 Corrahn's Dagger
46.57,54.30 Darrow Hill
43.98,48.87 The Headland
40.08,47.84 Gavin's Naze
36.56,58.04 The Sludge Fields
29.91,63.81 Southpoint Gate
34.24,72.60 Azurelode Mine
27.02,86.94 Purgation Isle

Complete coordinates for Tom Tom users:

/way 34 72 Azurelode Mine
/way 33 47 Brazie Farmstead
/way 48 48 Corrahn's Dagger
/way 50 24 Crushridge Hold
/way 67 25 Chillwind Point
/way 30 36 Dalaran Crater
/way 43 12 Dandred's Fold
/way 48 54 Darrow Hill
/way 63 79 Dun Garok

/way 68 60 Durnholde Keep
/way 50 32 Gallow's Corner
/way 39 48 Gavin's Naze
/way 43 38 Growless Cave
/way 35 26 Misty Shore
/way 57 75 Nethander Stead
/way 26 86 Purgation Isle
/way 46 28 Ruins of Alterac
/way 49 72 Ruins of Southshore

/way 49 19 Slaughter Hollow
/way 55 38 Sofera's Naze
/way 29 64 Southpoint Gate
/way 58 24 Strahnbrad
/way 57 46 Tarren Mill
/way 42 51 The Headland
/way 36 58 The Sludge Fields
/way 40 18 The Uplands

Gallows Corner is around 50,32. It's the first ruined tower (not depicted on the map at all) you come across when you follow the road leading north into the Ruins of Alterac area.