xkcd provides some excellent suggestions on how to fix problems with state borders in the United States.
A schism between the pro-panhandle and anti-panhandle factions eventually led to war, but both sides spent too much time working on their flag designs to actually do much fighting.
