Check out the local banks where you move and see if they have miles with use of the debit card.

My First Hawaiin Bank gives me miles on my debit card, as does Mobil gas station using the Smiles Card (that's their card, not a credit card so anyone can get it) and my local cell phone company also gives me miles (I think triple miles).

You will just have to keep your eyes open wherever you move to.