The town of Calexico, CA is directly across the border from the Mexican town of Mexicali.  It reminds me of the town of Texarkana, TX, which is right on the border between Texas and Arkansas, and the town of Cal Nev Ari, NV, which is close to the borders of California, Nevada, and Arizona. 

Update:  Wikipedia has a list. #travel