It's been USPS.com branding since at least 2000, aka the Bush administration. [1]

[1] https://web.archive.org/web/20000229182038/http://www.usps.g...