The United States began requiring international travelers on Monday to provide proof of a negative coronavirus test taken no more than a day before their flights. The move, intended to limit the spread of the Omicron variant, is causing headaches for many passengers.