Not sure if this spot was included in the change or not, but for a long time there was a little piece of South Carolina that was not accessible by land without driving into North Carolina first.
International borders are not immune to this kind of thing either. Point Roberts, WA is only accessible by driving through Canada. https://goo.gl/maps/ZZqPvck2oU82
https://www.google.com/maps/place/North+Myrtle+Beach,+SC/@33...