Yes a non resident can get a Minnesota permit. You do have to go in person to a Sheriff's office to drop off the paper work, it can be any sheriff you want I don't know if they all change the maximum fee of $100 or not. When you move you are required to give the sheriff notice of your change of address. I would recommend telling the instructor you situation and asking his advice.
the permit statute is here: