Van Horn TX or Fort Stockton TX are about halfway between Phoenix AZ and Harlingen TX. There are few places to stop in west Texas. If you want a scenic route, you could go by Carlsbad, NM. But if you're driving 600 miles a day, you wouldn't have much time to see the caverns. Chihuahua Mexico ...