The longest boundary between any 2 U.S. states is the one between these 2.
What is Texas and Oklahoma (715 mi)?