Follow the footsteps of cowboys and coal miners—and catch a rare glimpse of the state’s wild inner core.