A me non sembra che nella regex che hai postato i prefissi degli stati siano obbligatori. Escluso quello spagnolo, direi.