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).