Payroll Manager
Robert Half
A growing multi-location organization is seeking an experienced Payroll Manager to lead and oversee all aspects of payroll operations across a multi-state workforce. This is a highly visible leadership role responsible for ensuring payroll accuracy, compliance, process improvement, and team development while supporting a rapidly expanding business.
The ideal candidate brings deep expertise in multi-state payroll administration, payroll tax compliance, and payroll operations, coupled with strong leadership skills and a hands-on approach to problem-solving.
Key Responsibilities
Payroll Operations
- Manage end-to-end payroll processing for exempt and non-exempt employees across multiple states and locations.
- Review payroll inputs, calculations, approvals, and final payroll outputs to ensure accuracy and timeliness.
- Administer and reconcile payroll deductions, benefits, garnishments, retirement contributions, and tax withholdings.
- Resolve payroll discrepancies, employee inquiries, and payroll corrections in a timely manner.
- Maintain payroll records, direct deposit information, and employee payroll data.
Compliance & Tax Administration
- Oversee multi-state payroll tax compliance, including withholding, unemployment taxes, tax registrations, and year-end reporting.
- Ensure compliance with federal, state, and local payroll regulations and wage-and-hour laws.
- Research, identify, and resolve payroll tax notices and compliance issues.
- Monitor regulatory changes and implement necessary payroll process updates.
Systems & Process Improvement
- Develop and maintain payroll controls, audits, reconciliations, and standard operating procedures.
- Drive payroll process improvements and support scalable solutions for organizational growth.
- Serve as a subject matter expert for payroll and timekeeping systems, including system configuration, testing, and issue resolution.
- Prepare payroll reporting and support internal and external audit activities.
Leadership & Collaboration
- Lead, mentor, and develop payroll staff while establishing performance expectations and service standards.
- Partner closely with Human Resources, Finance, Operations, and other departments to ensure accurate payroll administration.
- Support month-end and year-end close activities, payroll reconciliations, and financial reporting requirements.
- Maintain strict confidentiality of employee and payroll information.
Qualifications
Education
- Bachelor's degree in accounting, Finance, Business, Human Resources, or a related field, or equivalent professional experience.
- Certified Payroll Professional (CPP) certification preferred.
Experience
- 7+ years of progressive payroll experience, including direct multi-state payroll processing.
- 3+ years of leadership or people management experience.
- Demonstrated experience with payroll tax compliance, audits, process improvements, and payroll operations in a multi-location environment.
- Experience supporting a growing organization preferred.
- Prior experience in retail, hospitality, fitness, healthcare, or other multi-site industries is a plus.
Technical Skills
- Strong knowledge of payroll tax regulations, FLSA requirements, and multi-state payroll compliance.
- Experience with payroll and human capital management systems;
Paycom experience is highly preferred. - Advanced Microsoft Excel skills and experience with payroll reporting, audits, and reconciliations.
- Strong analytical, problem-solving, and organizational abilities.
What We're Looking For
- Hands-on payroll expertise with exceptional attention to detail.
- Strong leadership and accountability mindset.
- Ability to build relationships and collaborate across departments.
- Excellent communication skills and professional judgment.
- Proven ability to improve processes and create scalable payroll operations.
$90k - $110k
...Job Description Job Description Payroll Manager Richmond, VA | Onsite | Full-Time $90,000 - $110,000 We're seeking an experienced Payroll Manager to lead payroll operations for a growing multi-state organization. This hands-on leadership role is responsible...SuggestedFull timeLocal area- ...Position Summary The Payroll Manager owns end-to-end payroll operations for JF Fitness's corporate and club-level team members, ensuring accurate, timely, and compliant pay across a growing multi-state network of clubs. This is a hands-on role: the Payroll Manager personally...SuggestedLocal area
- ...Job Description Job Description We are looking for an accomplished Payroll Manager to oversee payroll operations for a multi-state workforce in Richmond, Virginia. This position plays a central role in delivering accurate, compliant, and timely payroll while strengthening...SuggestedHourly payLocal area
$90k - $105k
...About Auris Auris is the payroll and HR partner built for small and medium-sized business who can’t afford to get it wrong. Trusted... ...incremental revenue from new and/or existing clients. As a Division Manager (DM), you will report to a regional Vice President (VP). DM’s...SuggestedWork experience placement$40.5 - $54.5 per hour
...Overview Come join Payroll Tax Operations (PTO) as a senior payroll tax expert and Subject Matter Expert (SME) on a team responsible... ...agreements, resident and nonresident taxation, SUI account management, and local tax compliance across multiple jurisdictions. ~ Prior...SuggestedHourly payWork at officeLocal areaRemote workFlexible hours$100.06k - $162.1k
...environment focused on enabling your career growth and continuous professional development. Our Core Tax Services team is seeking a Tax Manager to support our Richmond, VA market on a hybrid schedule (average 2-3 days/week in office). The successful candidate will manage the...Full timeWork experience placementWork at officeLocal area2 days per week3 days per week$124k - $335k
...professionals to succeed in a world where transactions are faster, more complicated, and require a deeper level of sophistication. As a Senior Manager you are expected to lead large projects, innovate processes, and maintain operational excellence while interacting with clients at...Full timeH1b- ...our culture because it is an investment in our people, our future, and what we stand for as a firm.KPMG is currently seeking a Tax Manager or Senior Manager to join our Business Tax Services practice. Responsibilities:Provide tax compliance and advisory services to pass...Local area
- ...Title: Payroll Administrator Reports to: Payroll and Benefits Manager Department: Corporate Classification: Non-Exempt Date Updated: February 2026 Summary The primary responsibility of the Payroll Administrator is to support employees and management in the accurate and...Contract workWork at officeLocal areaImmediate start
- ...our culture because it's an investment in our people, our future, and what we stand for as a firm.KPMG is currently seeking a Tax Manager - Renewable Energy to join our Business Tax Services practice.Responsibilities:Provide tax compliance and advisory services to corporations...Local area
$105.38k - $215.38k
...in individual tax compliance and planning, including complex matters involving gifts, trusts, or wealth transfer? If so, this Tax Manager opportunity within Deloitte Tax may be a strong fit. Recruiting for this role will end on May 31, 2027. Work you’ll do As a Deloitte...Work at officeLocal area$180k - $220k
...This Jobot Job is hosted by Albert Simons. Job Details Hiring Sr. Tax Managers who are open to either fully remote or working hybrid. Base Pay Range $180,000.00/yr - $220,000.00/yr A Bit About Us Top-ranked IPA firm with 100 employees is seeking a REMOTE...Local areaRemote workFlexible hours$145k - $165k
...Senior Tax Manager The Opportunity Richmond, VA | 100% Onsite | Full-Time | $145,000–$165,000 annually A growing tax services organization is adding a Senior Tax Manager to its team to lead client engagements, provide high-level tax guidance, and help strengthen...Full time$100k - $120k
...customizable platform that supports a wide range of revenue opportunities. We have a full-time, permanent opportunity for a Tax Manager to join our Accounting team. As a Tax Manager, you will be responsible for ensuring accurate and timely tax filings,...Permanent employmentFull timeWork at officeLocal areaRemote workWork from homeWorldwide2 days per week- ...Payroll Specialist Virginia Union University (VUU) is a distinguished private institution founded in 1865 that proudly upholds a legacy... .... The Payroll Specialist is responsible for processing and managing payroll activities to ensure timely and accurate payment of...Local areaImmediate start
$73.5k - $212.28k
Industry/SectorNot ApplicableSpecialismIFS - FinanceManagement LevelManagerJob Description & SummaryThe OpportunityAs a Federal Manager you will lead tax compliance work within our Tax Services practice, guiding work focused on validating filings, reviewing financial data...Full timeH1b$20 - $25 per hour
We are seeking an experienced Payroll Clerk for a temporary position with potential for temp-to-hire. This role is responsible for processing high-volume, multi-state payroll with accuracy and efficiency. The ideal candidate thrives in a fast-paced environment and has strong...Hourly payPermanent employmentTemporary workWork experience placementLocal areaShift work- ...Tax Manager - ConstructionYou chart the course; we help you lift off! At YHB, we aren't limited by small-firm constraints or stuck in the big-firm mentality. Our culture is based on relationships — between our teams and our clients. We aim to hire great people who want...Work at office
- ...Job Description Job Description We are offering a full-time Tax Manager position based in Richmond, Virginia. In this role you will be responsible for preparing and reviewing complex tax returns. This will include overseeing workflow and preparing tax projections as...Full time
- ...outcomes Set up and engage with teams and provide hands on direction Plan and execute tax and advisory engagements, including managing deadlines and budgets Supervise staff while ensuring technical compliance and timely service of delivery. Act as an...Work at officeLocal areaFlexible hours
- Meadows Urquhart Cpa Meadows Urquhart takes pride in being a different kind of accounting firm. Our founding partners had a simple yet profound vision of a firm known for its supportive workplace culture. We knew that by creating a positive environment for our team ...Local area
- ...Job Description The Total Rewards Manager is responsible for the administration and continuous improvement of the organization's compensation, benefits, leave of absence, and wellness programs. This role ensures total rewards programs are competitive, compliant, cost...Hourly pay
- ...Beech Valley is partnering with a respected Richmond-based public accounting firm to identify an experienced Tax Senior or Tax Manager to join its growing team. This is an onsite position based in Richmond, Virginia, and is ideal for a tax professional with at least five...Local area
$25 - $30 per hour
...The Candidate Source, a Richmond-based light industrial and manufacturing staffing firm, is hiring a part-time Payroll & Accounting Assistant. You'll take over the weekly admin work in our finance department: entering data in QuickBooks Online, processing wage garnishments...Hourly payPart time10 hours per weekFlexible hours$145.6k - $270.4k
...support for this role. Please only apply if this location is accessible to you.Company will not sponsor visas for this position.The Manager, Cardiovascular Priority Accounts drives product pull-through in targeted Priority Accounts and Affiliated Healthcare Systems...Full timeLocal areaRemote workVisa sponsorshipRelocation package- ...world. We are seeking an experienced and detail oriented Senior Payroll Specialist to join our Global Payroll team, owning accurate and... ...Payroll experience is a requirement. The primary focus is to manage and audit the payroll input information, execute the transmission...Work at officeLocal areaWork from home
$66.71k - $75k
...Airport/Capital Region Airport Commission to recruit for a Senior Payroll Specialist to join their accounting team. Senior Payroll... ...and professionalism with sensitive information. Excellent time management and organizational skills. Ability to professionally interact...Full timeLocal area$100k - $158k
...work in a collaborative environment? As an experienced Oracle Payroll Lead -Senior Consultant, you will have the ability to share new... ...Oracle HCM Cloud (e.g., Benefits, Payroll ).* Own incident management: triage, prioritization, stakeholder communication, escalation...Flexible hours$120k - $150k
...environment with strong leadership accessibility and paths to partnership Compensation range is $120k-$150k plus annual bonuses Tax Manager Duties Review a variety of tax returns for individuals and businesses Stay current on changing tax laws and compliance...Work at office- ...We are recruiting for a Tax Manager and a staff Tax Accountant for a client in Richmond, VA. This client offers work/life balance and a hybrid work schedule. They are located in a beautiful park environment and are accessible from most areas of town. Duties: The...Local area
Do you want to receive more vacancies?
Subscribe and receive similar vacancies to Payroll Manager. Be the first to apply!





