There are 5 United States Postal Service post boxes and offices available to the public in Lincoln, VA 20160. You can use any one of these locations to mail your letter or package via USPS. For additional collection boxes in neighboring communities, see the list of post boxes in Virginia. Do you need postage? See where to buy postage in Lincoln, VA.