Gallup, New Mexico is on the western edge of the state along I-40. Petrified Forest and the famous meteor crater are exits along the way.