This story has a very clever premise. The execution is a little bit flat and ends without much resolution, but I still find it an interesting episode. My mind is now wandering all around the subject of founding a country in time as well as place. The story first appeared in Galaxy, March 1955. You can read it for free at Project Gutenberg. A more modern version of this idea was used for the TV series, Terra Nova, in which refugees from a pollution-choked, overcrowded future establish a new country in the age of dinosaurs.
X Minus One #54
5 June 1956
Bob Hastings, Charles Penman, Clifford Simak (author), Floyd Mack, Frank Maxwell, John Larkin, Joseph Julian, Raymond Edward Johnson, Richard Hamilton, William Welch (producer), Daniel Sutter (director), Jerry Damon (announcer)