I recently stumbled across Nogales, a border town between the U.S. (in Arizona) and Mexico (in Sonora) that exists on both sides (with the same name). I imagine there must be a number of interesting legal and cultural ties between the two cities - it would be interesting to visit sometime.