On the upper east side of the Lone Star State is the city of Texarkana while on the lower west side is El Paso. These two cities are typically the ones used to mark the longest distance across the state.