Multi-State Payroll Specialist & Compliance Expert

Air

Arlington (VA)

On-site

USD 70,000 - 95,000

Full time

14 days+

Get a reply from this employer

Your resume and cover letter, tailored to exactly what they’re hiring for.

Get past ATS filters

Job summary

Air is seeking a Payroll Specialist to own end-to-end payroll for a multi-state workforce, ensuring on-time, accurate payments and strong internal controls. This role partners with Finance, People Operations, Benefits, and external providers to maintain compliant operations and scalable processes.

It is a full-time position based in Arlington, VA, with up to 5% travel. The ideal candidate has a CPA license (preferred), 4+ years of payroll experience, and expert knowledge of payroll tax and

Qualifications

  • Bachelor’s degree in Accounting, Finance, Business Administration, or related field.
  • CPA license strongly preferred and encouraged.
  • 4+ years of multi-state payroll experience.
  • Strong knowledge of federal, state, and local payroll tax requirements.
  • Advanced Excel and ability to analyze large data sets.
  • Excellent attention to detail and organizational skills.
  • Ability to work independently and drive improvements.
  • Strong communication and collaboration across teams.

Responsibilities

  • Manage end-to-end payroll processing for a multi-state workforce.
  • Validate inputs: new hires, terminations, changes, bonuses, time & attendance, deductions, garnishments, leaves, retroactive adjustments.
  • Ensure compliance with payroll tax requirements and wage-hour laws.
  • Reconcile payroll tax activity and filings.
  • Post payroll journal entries and reconcile GL accounts.
  • Conduct payroll audits and resolve discrepancies before finalizing.
  • Collaborate with People Ops, Benefits, Finance, and Accounting.
  • Maintain audit-ready payroll records and SOX-compliant controls.
  • Support payroll system implementations and process improvements.
  • Assist with month-end/quarter-end/year-end close and reporting.
  • Support internal/external audits with required documentation.
  • Position Air for growth and public-company readiness.

Skills

CPA license
Multi-state payroll
Payroll tax knowledge
Payroll accounting
Excel skills
Attention to detail
Communication
SOX compliance
Independent work

Education

Bachelor’s degree in Accounting/Finance/Business Administration

Tools

ADP Workforce Now
BambooHR
Employee Navigator
NetSuite

Job description

Air is seeking a Payroll Specialist to own end-to-end payroll for a multi-state workforce, ensuring on-time, accurate payments and strong internal controls. This role partners with Finance, People Operations, Benefits, and external providers to maintain compliant operations and scalable processes.

It is a full-time position based in Arlington, VA, with up to 5% travel. The ideal candidate has a CPA license (preferred), 4+ years of payroll experience, and expert knowledge of payroll tax and

Get your free, confidential resume review.

or drag and drop your file here.

Similar jobs

Similar jobs worth comparing

Multi-State Payroll Specialist — Compliance & Accuracy
Multi-State Payroll Specialist — Compliance & Accuracy

Vaco • Hanover (MA)

On-site
USD 67,500 - 82,500
Medical benefits
Dental benefits
Vision benefits
+1
Remote Multi-State Payroll Specialist
Remote Multi-State Payroll Specialist

Comfrt • United States

Remote
USD 70,000 - 95,000
Generous PTO
Health insurance covered by company
5% 401k match
+2
Contract Payroll Specialist - Multi-State Compliance
Contract Payroll Specialist - Multi-State Compliance

Binding Minds Inc. (Certified Disability Owned Business Enterprise) • San Francisco (CA)

On-site
USD 55,104 - 67,116
Multi-State Payroll Specialist — Growth & Compliance
Multi-State Payroll Specialist — Growth & Compliance

Talenthop • United States

On-site
USD 75,000 - 80,000
Multi-State Payroll Specialist - High-Volume & Compliance
Multi-State Payroll Specialist - High-Volume & Compliance

Adecco • Virginia

On-site
USD 65,000 - 70,000
Senior US Payroll Specialist - Multi-State & Compliance
Senior US Payroll Specialist - Multi-State & Compliance

Scaleai • San Francisco (CA)

On-site
USD 122,000 - 152,000
Health, dental & vision coverage
Retirement benefits
Learning & development stipend
+1
Remote Multi-State Payroll Specialist
Remote Multi-State Payroll Specialist

F5 Remote Jobs • United States

Remote
USD 85,000 - 110,000
Generous PTO
Health insurance covered by company
5% 401k match
+2
Remote Payroll Specialist – Multi-State & Compliance
Remote Payroll Specialist – Multi-State & Compliance

Peoplease • Dallas (TX)

Remote
USD 45,000 - 65,000
Competitive salary and benefits package
Opportunity to drive meaningful impact
Senior Payroll Specialist - Multi-State Compliance & Audits
Senior Payroll Specialist - Multi-State Compliance & Audits

Spotless Brands LLC • Oakbrook Terrace (IL)

On-site
USD 85,000 - 125,000
Multi-State Payroll Specialist — Compliance & ERP
Multi-State Payroll Specialist — Compliance & ERP

Moffatt & Nichol • Southlake (TX)

On-site
USD 105,000 - 125,000
401(k) match
Wellness Program
Paid time off (15–25 days)
+1