The US Postal Service and the Servicio Postal Mexicano (SEPOMEX) have signed an agreement to improve mail services between the United States and Mexico.