Payroll Companies & Payroll Services in New York (NY)

How to choose a payroll company in New York

A single New York paycheck can carry withholding for three different taxing jurisdictions. State income tax comes out of every New York paycheck. Residents of New York City owe city income tax on top of that, and Yonkers residents owe a resident surcharge. Code an employee's home address wrong and the error repeats every pay period until a notice arrives.

Where to find payroll companies in New York

The market follows the population, and New York's population is lopsided. New York City is in a class of its own, with Buffalo, Yonkers, Rochester and Syracuse well behind it. The five boroughs, Westchester and Long Island hold the deepest bench of payroll firms, PEOs and accounting practices that run payroll for clients. Employers in Brooklyn can usually find a provider that already knows their industry. Long Island is bigger than many people assume. The Town of Hempstead alone has more residents than the city of Buffalo, and firms around Ronkonkoma serve employers across Nassau and Suffolk.

Upstate, the choice narrows. Buffalo, Rochester and Syracuse each support regional payroll firms and CPA offices, but you'll find fewer specialists, and many small employers end up on a national platform. In the Capital Region, firms in Albany and suburbs like Clifton Park tend to work with clients spread over several counties. In rural western New York, a provider in a town like Perry may be the nearest option for farms, small manufacturers and family businesses that the city firms rarely visit.

New York payroll tax and wage rules a provider has to get right

Start with withholding. Employees fill out Form IT-2104 for New York in addition to the federal W-4, and the Tax Department revises the state, New York City and Yonkers withholding tables as the law changes. Ask a provider how it decides who owes city or Yonkers tax. The right answer is the employee's home address, checked against the Tax Department's jurisdiction lookup, not the office location.

Registration comes next. New employers file Form NYS-100 with the Department of Labor, which registers the business for unemployment insurance and for withholding and wage reporting at the same time. Many providers won't start until you have your registration number and UI rate. Each quarter, withholding, wage reporting and unemployment insurance go on one combined return, Form NYS-45. Your contract should say plainly who files it and who pays if a late or wrong filing is the provider's fault.

Three timing rules catch employers most often:

• Pay frequency. Under Labor Law Section 191, manual workers must be paid weekly, no later than seven calendar days after the end of the week in which they earned the wages. Some larger employers get Department of Labor permission to pay less often. Pay frequency claims have become a steady source of class actions, so a good provider will ask how you classify each worker.
• Final pay. When someone leaves, wages are due no later than the regular payday for the pay period in which the job ended, and by mail if the employee asks.
• New hire reports. New hires and rehires have to be reported to the Tax Department within 20 calendar days. Confirm this is included in the price, not an add-on.

Rates and thresholds change, so confirm current figures with the Tax Department or the Department of Labor before you sign anything.

Licensing and bonding rules for New York payroll companies

Payroll service providers in New York are not required to register with or be licensed by the Department of Financial Services, the Department of Labor or the Tax Department. The state studied whether to change that under a 2022 law, but for now the checking falls to you. These companies hold your money between debiting your account and paying employees and agencies, so ask where those funds sit, whether they are kept separate from the company's operating money, and what insurance or bond covers theft or a collapse.

Even when a provider sends your tax payments, you can log in to the Tax Department's Online Services account and see what was actually paid. Do it every quarter and compare.

Comparing local and national payroll services in New York

National platforms are usually cheaper and fast to set up, and the better ones handle New York City and Yonkers withholding automatically. What you give up is a named person. A local firm can sit down with you, sort out a mixed workforce paid on two different schedules, and pick up the phone when a Department of Labor letter shows up. If on-site help matters, ask whether the provider will actually visit.

Before you choose, put the same questions to every finalist:

• How many New York clients in my industry do you have, and can I call two of them?
• Does the quote include quarterly filings, W-2s, new hire reports and off-cycle checks, or are those extra?
• Who is my contact, and how fast do you answer?
• What is the contract term, the notice period to cancel, and how do I get my payroll history if I leave?

When you call references, ask about the last tax notice they received and how long the provider took to resolve it. Watch for automatic renewals and setup fees in the contract, and get copies of quarterly filings as you go, not when you're trying to leave.