After passing through Haskell, US-64 and US-62 meet head-on, north–south; they join and head east toward Muskogee. The routes disengage at the intersection with US-69, with US-64 bearing south out of the center of town. At Warner, the route turns eastward again, where it will run parallel to Interstate 40 for the remainder of its path through Oklahoma. It passes through Webbers Falls, Gore, Vian, Sallisaw (where it has a brief concurrence with US-59), Muldrow, and Roland before leaving the state.