A 28-year-old man has been arrested in the deaths of a couple hiking at a northwest Arkansas state park, State Police said. He was apprehended at a business.