Поскольку в состояниях нет чего-то регулярного в них регулярного выражения является инструментом НЕПРАВИЛЬНО . Я бы предложил получить новый проект.
Тем не менее, единственное решение (кроме глупых нелогичных хаков) - хардкор каждого состояния:
s/Alabama/Al/
s/Alaska/Ak/
...
s/Wyoming/Wy/
Список состояний и их сокращений можно найти здесь .