The farthest East I've been (in a plane) is Chicago and Indianapolis.
I'm a Westcoast kinda guy. ;)
West : Taiwan : twice
East : The Netherlands : once
South: Australia : once
All on business in my former career. Quick trips, no site seeing, get there, get back, stay home.
Farthest North: Toule (sp) Greenland : Once : USAF, KC135, just wanted to go.