Hay un par de formas diferentes de manejar esto, aunque lo que funcione depende de tu emisor de tarjeta y de cómo manejen esto. Ellos controlan todo el proceso de si se acepta, incluso si intentan subcontratarlo a Visa u otra empresa, por lo que la responsabilidad recae en ellos.
En primer lugar, aunque son relativamente poco comunes en los Estados Unidos, recomiendo encarecidamente una tarjeta que admita chip y PIN. Pueden usarse como una tarjeta de chip y firma en los Estados Unidos, donde muchos restaurantes y otros establecimientos no aceptan PIN, pero usados con un PIN en otros países donde el PIN es más común. Cuando lo hagas, inserta la tarjeta y usa el PIN en lugar de pagar de forma inalámbrica, ya que el emisor y la red de tarjetas verán que te has autenticado con el PIN, lo que hace que el fraude sea mucho menos probable. (También llamas mucho menos la atención ya que no tienes que firmarlo todo.)
En segundo lugar, algunos emisores no aceptan notificaciones de viaje, como has notado. Algunos de esos emisores son buenos detectando cuando estás viajando (en mi experiencia, American Express es excelente en esto), y otros no lo son. Siempre puedes llamar de todos modos, hablar con una persona (solo convence al sistema automatizado de que es por otra razón), y decirles que estás viajando, incluso si no lo requieren. A veces pueden hacerlo de todas formas tras bambalinas, o contarte sobre opciones ocultas en el sitio web o en la aplicación para habilitar un modo de viaje, o al menos darte consejos para reducir que esto sea un problema.
En tercer lugar, una de mis tarjetas es de una cooperativa de crédito de Estados Unidos (First Tech, que también emite tarjetas con chip y PIN). Las cooperativas de crédito tienden a tener un servicio al cliente mucho mejor. Esa es una cosa en la que compiten, ya que son más pequeñas y saben que puedes irte en cualquier momento, por lo que es menos probable que te envíen a Mastercard o Visa. Casi siempre requerirán una notificación de viaje porque son más pequeñas, sin fines de lucro, y no pueden tolerar tanto fraude, pero realmente se preocuparán por hacer que funcione para ti, y podrás hablar con alguien por adelantado y preguntar cómo hacer que sea menos probable que declinen tu tarjeta. También puedes llamar a la cooperativa de crédito o ir a la sucursal antes de registrarte y hablar con alguien y preguntar sobre este problema específico, y casi seguramente te dirán si tienen muchos clientes que viajan internacionalmente y cómo manejarían esto.
En cuarto lugar, si deseas usar la forma de pago inalámbrica, úsala en tu teléfono. La forma de pago inalámbrica en tu teléfono (Apple Pay o Google Wallet) utiliza un número de tarjeta diferente y requiere que te hayas autenticado con tu PIN, patrón o biometría. Esto significa que tu emisor puede ver esa información y, nuevamente, significa que es menos probable que sea fraudulenta, ya que alguien no puede simplemente llevarse tu cartera.
Lamentablemente, en mi experiencia, los emisores canadienses tienden a ser un poco mejores en esto, ya que los canadienses viajan internacionalmente con más frecuencia, mientras que la gente en los Estados Unidos lo hace mucho menos. Espero que también sea cierto para Europa, donde los viajes internacionales son muy comunes.