Solution: Know Your Geography

Assuming no backtracking:

(optionally Washington), Oregon, Nevada, Arizona, New Mexico, Oklahoma, (optionally Arkansas), Missouri, Nebraska, Wyoming, Montana, North Dakota, Minnesota, Wisconsin, Michigan, Ohio, West Virginia, Maryland