A Minnesota man was arrested Monday in connection with the death of his wife, more than two weeks after the woman’s body was found on the side of the road, officials said.