Well, Texas was a part of Mexico way back when and the Mexicans have always claimed that Texas was taken unfairly from them by the Americans. So if the Dems were willing to give up the southwest they could cede it and then start proceedings. (Never mind the fact that Texas was a separate nation for about 10 years before joining the US - facts don't matter.)
I have a feeling that the democrats would be willing to cede Alaska back to Russia in order to ensure that Sarah Palin is never sworn in as president.
G.W. Bush was born in New Haven, Connecticut.