Smoke Tree, CA.
The halfway point between Decatur, Illinois, and Phoenix, Arizona falls in Clarendon, Texas.
Hereford, Texas
The halfway point between Phoenix, Arizona and Dallas, Texas is Eagle Flat, Texas.
The exact halfway point is between Blythe, CA and Quartzsite, AZ. Blythe is a better stop.
The town of Marana is about halfway.
Woodward, Oklahoma, on US 412 is the halfway point.
Las Vegas
Springfield, North Carolina is the halfway point.
On a map, it looks to be close to Eagle Mountain.
Elk City, OK
From Phoenix AZ to the Painted Desert in Apache AZ is 186 miles and the halfway point would be near Payson Arizona in the Tonto National Forest at 89.6 miles from Pnoenix according to Google Maps. There is a limited choice of dining and rooms, but it is a pleasant and friendly piece of small town Southwestern America.
The Halfway point between Waretown, New Jersey and Gilbert, Arizona is Hoberg, Missouri.