Medicine Rocks State Park is located between the city of Baker and the small town of Ekalaka — it's about 3.5 hours from the nearest major airport, Billings-Logan International Airport (BIL).

City of Rocks State Park — New Mexico . Parker Hill/500px/Getty Images. Pinnacles and oddly shaped boulders appear to pop out of the earth at City of Rocks State Park.