See: http://www.usps.com/history/history/his3.htm#SERVICE
“You’ll find, if you bother to look, the entity known as the United States Postal Service began operation on July 1, 1971.”
Actually, I don’t care. There has been a postal service since the inception of the country by whatever name.