Here are the locations of the offices of the caixanova. Get your NX card there.
If you have a credit card (Visa or Mastercard) and you don't want to run to the ATM...