Earlier, I published a list of IRS Service Center Addresses. New York State has just published its list of street addresses to be used for FedEx, UPS, and DHL. The New York list is by form, and has 15 different addresses! You can find the list on Publication 55.