Desde la llegada masiva de migrantes al país ya no se puede abrir una cuenta con un pasaporte por ejemplo. Anteriormente se podía, sin embargo hay otras opciones, creo que Movii permite crear una cuenta y te permite emitir una tarjeta de débito pero imagino que tendrá sus limites en cuanto a los montos que puedas mover.
Con una cédula de extranjería (Que se obtiene con visa) puedes abrir tranquilamente una cuenta en cualquier banco. El gran detalle es que conseguir una Visa en Colombia no es algo fácil, la única forma sencilla es estar casad@ con un ciudadano colombiano (Cosa que no es sencilla si no tienes previamente una pareja colombiana) Para los extranjeros venezolanos es un poco más sencillo ya que cuentan con un estatus de protección temporal si cumplen con los requisitos. Los extranjeros de otros países deben justificar su estadía para solicitar una visa.
Por otra parte toma en cuenta que acá todos los cajeros aceptan visa y mastercard, incluso AMEX. Puedes hacer un retiro desde tu banco mexicano en esos cajeros con una comisión que normalmente no es muy elevada. También podrías abrirte una cuenta en alguna plataforma de cryptos que permita la emisión de tarjetas, en el caso de no tener cuenta bancaria mexicana.
Acá en Colombia hay bancos internacionales como City Bank o BBVA, en algunas ocasiones los bancos internacionales permiten abrir una cuenta en otro país estando dentro de tu país.