A new State Department rule requires would-be travelers to be interviewed in their home countries, where wait times can be more than a year.