Hard in the 19th Century maybe, but not really in the latter half of the 20th with telephones and airplanes. The UK was the first western nation to establishment relations, in 1963.
We currently have no formal relations with Bhutan (talk about landlocked), that’s perhaps and even better job for Newt, he could have the honor of being our first Ambassador to take up residence in Thimphu, Callista would love it there, she’d be the blondest resident.
Christie could be Ambassador to Burundi (the world’s hungriest country according to some). Huckabee might be welled suited for another starving country, like the Central African Republic, Eritrea, or South Sudan.
When he was Speaker, he and his supporters all portrayed Newt as a very proud, active Southern Baptist from Georgia. Since leaving the House and trying to keep himself politically relevant, he and his supporters have reinvented Newt as a very proud, active, Catholic from Virginia ("Virginia" being code for "lives in the DC beltway year round")
Since Newt and his fans love remiscneting about how great the 90s were, its time to send Newt home and get him back in touch with his roots.
Newt Gingrich for Ambassador to Georgia (which will be a permanent, lifetime appointment that keeps him OUT of DC!)