Yes, I know the GDMBR technically doesn’t start in Arizona, but at least in my opinion it should. Logistically Douglas, AZ is much easier to get to than Antelope Wells, NM and while services are limited, it does have a Super Walmart and a pretty good Mexican restaurant. As for getting there, the option I’ve used in the past is to fly into Phoenix on Jet Blue, because they only charge $50 for a bicycle up to 99lbs and take the $40 Transporte Directo shuttle to Douglas. As for a cheap place to stay once you arrive, the Motel 6 in Douglas is clean, not too noisy, and under $40. All this aside, the best part of starting in Douglas is the Geronimo Trail, a mostly dirt road that stretches nearly 80 miles from Douglas Arizona to Animas New Mexico.