We're based in Salt Lake City, and probably the furthest away we have ever played is Ho Chi Minh City, Vietnam. We did a 7 week residency there at their new Hard Rock Cafe in 2009/2010 (including a show on Christmas, lol). We were back that way the following year to play in Macau, and ended up doing another week in Saigon.
A few years ago we played at the IndyCar race in Fontana, California and then drove 2400 miles over the next 4 days to Savannah, Georgia to play (and kick off an East Coast tour). The money was great and we had a really good time, so no worries there. Coast to coast in one go!
Right now we're in Belgium, taking the ferry from Calais to Dover tomorrow and driving 500 miles up to Edinburgh for a gig Wednesday (among other UK gigs). Not really looking forward to the drive tomorrow, but hopefully it won't be too bad.