Yes. Once the out-of-state company is filed in New Mexico and you obtain an EIN, you can open an New Mexico bank account.