The U.S. Postal Service began contract negotiations with the National Rural Letter Carriers' Association on Aug. 25.