The U.S. Postal Service is urging customers to upgrade to extra large mailboxes in an effort to cut down on theft.