States East of New Mexico? Only Oklahoma and Texas Border It

New Mexico shares no direct eastern border with any state. Its eastern boundary touches Oklahoma (northeast corner) and Texas (long southern stretch). Colorado lies north, Arizona west.