Visits to the U.S. from overseas fell 11.6% in March compared to the same month last year, according to preliminary government data released Tuesday.