No hay una única respuesta simple a esta pregunta, ya que cada banco (y proveedor de tarjetas) utiliza medidas diferentes para prevenir el fraude. Sin embargo, puedo brindar algunos consejos y sugerencias generales...
Lo primero que puedes hacer para ayudar a reducir las posibilidades de problemas como este es utilizar la misma tarjeta para reservar tus vuelos al extranjero que para otros cargos en ese país. Cuando reservas vuelos, el emisor de la tarjeta recibe detalles de los vuelos que has reservado, incluyendo el destino y las fechas de los vuelos. La mayoría de los proveedores de tarjetas utilizarán estos detalles como entradas a sus sistemas anti-fraude, por lo que cuando ven un cargo por un hotel y un restaurante desde la misma ciudad (o al menos, país) al que saben que has reservado viajes aéreos, se considera como un riesgo menor que si no tuvieran el registro de los vuelos.
Después, especialmente si no puedes usar la misma tarjeta para tus vuelos, notifica a tu compañía de tarjeta de crédito que estás viajando. Como has mencionado, muchas compañías han hecho esto más difícil de lo que solía ser, pero la mayoría aún tendrá una forma de hacerlo si puedes ponerte en contacto con las personas adecuadas. Revisa el sitio web y la aplicación de la tarjeta y ve si puedes encontrar algo allí - por ejemplo, una de mis tarjetas de crédito tiene esta opción disponible solo en su aplicación, mientras que otra la tiene tanto en su sitio web como en su aplicación, pero en ambos casos necesitas buscar en los menús para encontrarla.
Si no puedes encontrarla en su aplicación móvil o sitio web, intenta llamar y pedir hablar con el departamento de fraudes si los operadores normales dicen que no está disponible como opción.
Cuando llegues a un nuevo país/región, abre la aplicación móvil de tu banco e inicia sesión. Idealmente haz esto mientras estás conectado a Wifi en lugar de una conexión móvil en roaming, y si la aplicación de tu banco te lo solicita, permite el acceso a la ubicación. Al menos un banco utiliza tu ubicación desde su aplicación como indicación de que estás en un país/región.
Cuando sea posible, utiliza el Chip de la tarjeta o pagos Contactless (PayWave, etc) en lugar de deslizar la banda magnética o simplemente usar el número de la tarjeta. En la práctica a menudo no tendrás la opción de qué mecanismo utilizar, pero la seguridad involucrada es mayor al usar el Chip o Contactless, por lo que hay menos posibilidades de que la transacción sea marcada como fraude. El simple hecho de tener un pago con Chip o Contactless en el país también le dará a tu banco una clara indicación de que estás en ese país, reduciendo las posibilidades de que las futuras transacciones sean rechazadas.
Cambia de banco - especialmente a un banco más grande! Comentaste que uno de tus bancos había afirmado que "VISA está manejando esto", y esto puede ser cierto. Muchos bancos/cooperativas de crédito más pequeños simplemente subcontratan la gestión de sus tarjetas/detección de fraudes a Visa, en cuyo caso tienen menos control sobre tales eventos. Los bancos más grandes generalmente tienen mucho más control, ya que aunque todavía pueden depender en cierta medida de los sistemas de las compañías de tarjetas, gran parte de la detección y respuesta al fraude son manejados por el banco mismo.
No hay garantía de que seguir alguno o todos estos consejos funcionará cada vez, pero como máximo reducirán las posibilidades de tener un problema. Tener un servicio móvil funcional para que la compañía de tu tarjeta de crédito pueda contactarte cuando viajas (relativamente fácil hoy en día con llamadas wifi/eSIM, etc.) también facilitará el manejo de los problemas si/cuando ocurran - no solo para la transacción actual sino también para futuras transacciones en el mismo país.
Personalmente viajo extensamente, por todo el mundo, y la única vez que he tenido un problema con una transacción detectada incorrectamente como fraude fue en una gasolinera en EE.UU. (en un estado diferente al que vivo). Sin embargo, cada vuelo que reservo lo hago utilizando la misma tarjeta de crédito que luego utilizo en el país (es decir, el primer punto arriba!) - por lo que mi banco sabe exactamente en qué país (o al menos, región) estoy en todo momento.