Без прописки вам подойдут «виртуальные» банки, типа N26, Bunq,Revolut и тп. Во многих местах в НЛ принимают только карту Maestro (самая дешевая в обслуживании для вендоров). Если в каком-то банке предлагают такую карту - оформляйте. Иначе есть риск, что в продуктовых магазинах вы не сможете расплатиться.