A New York man was arrested early Sunday morning after police say he drove the wrong way down the interstate for nearly two dozen miles.