Сейчас с банками немного вопросы есть. Так что тут лучше смотреть в первую очередь на крупные стабильные банки. А там не каждый откроет счёт без истории. Посмотрите на bank of america. Они открывают и счёт, и кредитки без истории. Приложение минимальное, есть поддержка