There are 336 United States Postal Service post boxes and offices available to the public in Rochester, NY. 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 New York. Do you need postage? See where to buy postage in Rochester, NY.