1636: US State Abbreviations (LITW 9) Jun 7, 2019
As can be seen in this map of US women's suffrage from 1919, the state abbreviations are not what they are today. In fact, there were no official abbreviations until 1963, though the post office still accepted many common ones. Moreover, the problem was not that there needed to be clearer abbreviations necessarily, but to make sure that there are was enough room for the postcodes and city-names together: up to 23 characters. Initially, there was also a conflict with the US Government Printing Office (GPO) and the Coast Guard's respective abbreviations; the GPO adopted the Post Office standard, but the Coast Guard has not, which leads to some discrepancies.
For more Linguistics In the Wild: check out this link: LITW