Paychex Share: Payroll Services Paychex Visit Website 1175 John Street West Henrietta, NY 14586 (716) 650-0197