New Hyde Park Branch The New Hyde Park Branch is located at 2055 Hillside Avenue, New Hyde Park, NY 11040.