Shortly after
Independence (around 1790), the
United States Congress spent time thinking about alternative names for their country.
Among the ones considered were:
Freedonia
Fredonia
United States of Columbia
Appalachia
Alleghania
Source check: found information at http://www.uky.edu/~addesa01/historicfacts.htm, updated by ninjapenguin 2/9/04