A man from Arkansas has been arrested in connection with the killings of a married couple in front of their children at Devil's Den State Park over the weekend, officials said.