Eu usaria sed
para isso:
sed -E 's/, /\n/;s/([A-Z]{2}) /\n/' States
Some lines (rows) of text
...
United States
Memphis
TN
38116-3252
...
More lines of text
...
United States
Austin
TX
78726
A primeira expressão s/, /\n/
procura por uma vírgula seguida por um espaço e substitui por nova linha.
A segunda expressão s/([A-Z]{2}) /\n/
procura por duas letras maiúsculas seguidas por um espaço e substitui por essas letras seguidas por uma nova linha.
sed --version
sed (GNU sed) 4.2.2