North: Kotzebue, Alaska
South: Johannesburg, South Africa
East: Guam, Marianas Is., 144 E
West: Adak, Alaska 176W
manwithaplan, I ran a number of geochem programs for ARCO Alaska back in the late '80s and early '90s all over the North Slope, Kenai Peninsula and Yukon-Charley Wilderness. We sampled from Barrow to Umiat to Anaktuvek Pass clear over to the Ivishak River near ANWAR and up to Deadhorse. Best. Job. Ever.
Not too many people go there on purpose. I did, a few times, as I lived up around there.
North: Inuvik, NWT 68° 18’ N 133° 29’ W
South: Richmond, VA 37° 30’ N 77° 20’ W
East: NYC-Central Park 40° 47’ N 73° 58’ W (I’m sure I’ve been further west than the park, but this is what the site gave me)
West: Tofino, BC 49° 09’ N 125° 54’ W
North: Edinburgh, Scotland.
South: New Delhi, India.
West: Vancouver, Canada.
East: Meghalaya, India.
Starting from Toronto:
North: Yellowknife, NWT, Canada: 62°28’N, 114°27’W
East: Athens, Greece: 37°58’N, 23°43’E
South and West: Perth, Australia: 31°57’S, 115°51’E
Crossed the Greenwich Meridian, the International Date Line, and the Equator. No wonder I often have difficulty knowing what time it is, what day it is, and what season it is. 
N - Toronto, CA
E - Copenhagen, Denmark (airport only, otherwise Dublin, Ireland)
W - New Delhi, India
S - Sydney, Australia
Born in Fort Bragg, NC (US): 35n09, 79w0
North: Copenhagen, DEN: 55n40, 12e35,
South: Chihuahua, MEX: 28n38, 106w05
East: Athens, GRC: 37n58, 23e43
West: Fort Bragg, CA (US): 39n27, 123w48
No, that’s not a typo. Fort Bragg, North Carolina and Fort Bragg, California.
Wisconsin
Atlanta
Mexico
Utah
I just visited Michigan for the first time a year or so ago, and I’m 47 fucking years old and have lived in Chi-fucking-cago most of my life!
Pathetic indeed.
North - Either Point of Aire in the Isle of man, or somewhere in Cumbria (both are on roughly the same level. I went to Cumbria as a child so I am not sure exactly where)
East - Montpellier (France)
West - Peel, Isle of Man. Specifically the path beside the west side of peel castle.
South - Estapona (Spain, near Gibraltar)
North: Stockholm, Sweden
South: Key West, FL
East: Amsterdam, Netherlands
West: Port Orchard, WA
I’m not gonna win, but heck. I don’t get the whole latitude and longitude system, so I hope these make sense. I just filched them off the web.
North: Dublin, Ireland 53:16:35N
South: Acapulco, Mexico 16:53:18N
West: the island of Kauai, Hawaii, US 159:31:46W
East: Mount Hermon, the Golan Heights, Israel and/or Syria, depending on who you’re asking, 36:00:33E
All lat / longs from multimap.com. Not quite sure what the OP’s comment “Air travel doesn’t count” means, but presuming it means “ignore locales you’ve only flown over, not been on the ground at”, then here’s my input. I’m pretty well-traveled, but nowhere near competitive with some of these folks.
Born in/near Los Angeles, California, USA (N33° 50’ W118° 21’).
North - Anchorage, Alaska, USA (N61° 10’ W149° 48’).
South - Oamaru, South Island, New Zealand (S45° 07’ E170° 58’).
West - Mana, Kauai island, Hawaii, USA (N22° 03’ W159° 46’).
East - Hastings, North Island, New Zealand (S39° 34’ E176° 45’). (Although we traveled west from California to get there. Furthest easterly travel from home was near Naples, Italy approximately N40° 46’ E14° 22’)
An interesting variation would be where’s the farthest NESW you’ve lived, “lived” defined as actually setting up a fixed residence for a month or more (not a hotel / camper / caravan / motor home). And measure “how far” from your birthplace, not just simple lat/longs. The point being to learn who has really lived across a large span of the planet. I’m not going to OP, but if anyone else wants to …
North: London, England
South: Grenada
East: Rome, Italy
West: Portland, Oregon
–Cliffy
North: Denali National Park, Alaska
South: Dunedin, New Zealand
East: Nadi, Fiji
West: Rarotonga, Cook Islands
The last three were all on the same trip, by the way; if that month were somehow erased from my life, my answers would be the Dominican Republic, Budapest, and Alaska again.
North: Bemidji, MN
South: Houston, TX
East: Ft. Jackson, SC
West: Seoul, Korea
North: Akureyri, Iceland (65:40:37N)
South: Benidorm, Spain (38:30:33N)
East: Copenhagen, Denmark (12:34:35E)
West: San Francisco, CA (122:25:04W)
North - Vancouver, BC 48:25N
South - Melbourne, AUS 37:49S
East - Cairo, Egypt 31:20E
West - DaNang, Vietnam 108:13E
North- Rovaniemi, Finland 66.4971 N
South- Tampa, FL, USA 27.9588 N
East- Helsinki, Finland 24.9283 E
West- Seattle, WA, USA 123.3955 W
Toronto
Galveston or Los Angeles
Catalina Island
Leiden, Holland
N - Tuktoyaktuk, NWT, Canada
E - Tarpon Springs, Florida, USA
W - Kona, Hawaii, USA
S - Santiago, Chile