Skip to main content Skip to footer site map
New York state image

Paychex HR and Payroll Services in New York

From Niagara Falls to the Statue of Liberty, businesses throughout the Empire State trust Paychex to help them with their payroll needs. Payroll and HR services for businesses in New York state are available from multiple conveniently located offices.

Paychex New York Locations

Whether your business operates in the Finger Lakes, on Long Island, in Manhattan, or anywhere in between, our local staff is ready to provide you with industry-leading payroll and HR solutions.

911 Panorama Trail South

911 Panorama Trail South

Rochester, NY 14625
View larger map
View location information

Customer Support in New York

We offer multiple support options in New York state that are convenient for you, including phone, email, and chat options available 24/7.

hr and payroll customer service representative

Paychex Services for New York Businesses

The Single Platform for Your HR, Payroll, and Benefits in New York

Paychex Flex® helps New York businesses easily manage human resources, benefits, and payroll.

Find the Right Solution for Your Business

Provide a few details about your business and we’ll recommend Paychex solutions that match your needs.

Find Your Solution
Progress: 20%
How many employees do you have?

Paychex Is the Smart Choice for Payroll and HR Outsourcing in New York

Largest HR Company for Small to Medium-Sized Businesses

We have decades of experience helping businesses of all sizes thrive, grow, and succeed.

650+ HR Professionals Averaging 8 Years Training and Expertise

Our human resources experts can get to know your business and provide the support you need.

Award-Winning Service and Integrated HR and Payroll Technology

Our industry-leading payroll, HR, and benefits solutions are backed by 24/7 support.

Frequently Asked Questions

  • How much taxes are taken out of a paycheck in NY?

    How much taxes are taken out of a paycheck in NY?

    The amount of taxes deducted from a paycheck in New York state will depend on where you are located in the state, as well as how much you choose to withhold from your paycheck each pay period. There are also federal taxes to account for, such as withholding for FICA taxes.

  • How do I choose a payroll company?

    How do I choose a payroll company?

    Businesses are increasingly turning to trusted and reliable providers to help them with their payroll responsibilities. When selecting a payroll company, it’s important to first have a firm grasp on the different types of payroll services available, as well as providers’ experience and track records, approach to customer service, technology offerings, and pricing, among many other factors. Learn more about what to look for when choosing a payroll company.

Additional Resources for Businesses in New York

Recognized by Industry Experts for Our Innovation, Ethics, and Performance

World's Most Ethical Companies Award 2024
World’s Most Ethical Companies
Customer Satisfaction - IDC SaaS Award
Leader in Customer Satisfaction
FORTUNE World's Most Innovative Companies Award
America’s Most Innovative Companies
Best Small Business-focused solution from HR Tech
Best Small Business-Focused Solution
PLANSPONSOR Largest 401(k) Recordkeeper by Number of Plans
Largest 401(k) Recordkeeper
Apex training award winner 2024
World’s Top Training Organizations

Join Our Approximately 740,000 Customers and Get Help Managing HR, Payroll, and Benefits for Your New York Business