Here is the monument of the U.S.-Mexico border, which is also the southern terminus of the Arizona National Scenic Trail. The fastest way to get there is from Montezuma Pass exclusively by foot.
This is where your 800-mile adventure begins (or ends if you hike southbound).