MULTI-STATE COMPLIANCE FRAMEWORK

Introduction

Operating across state lines in Nigeria presents a compliance challenge unlike any other. With 36 states and the Federal Capital Territory, each with its own revenue authority, fee schedules, and administrative procedures, a business that expands geographically does not simply face more of the same—it faces a fundamentally different regulatory architecture.

The numbers tell the story. Businesses across Nigeria report paying more than 20 different statutory and administrative charges within a single year, excluding utility bills. The Central Bank of Nigeria’s July 2026 Business Expectations Survey found that 70.8% of respondents identified high and multiple taxation as the biggest constraint to business operations—ahead of insecurity and high interest rates .

Yet a multi-state compliance framework is not simply about avoiding penalties. It is about creating a systematic approach to jurisdictional diversity—ensuring that compliance obligations are identified, understood, and met across every state where a business operates or employs staff.

At Qeeva Advisory, we understand that multi-state compliance requires technical expertise, organised administration, and a framework that scales. Our team of experienced professionals helps Nigerian businesses navigate the complexity of state-level obligations, from PAYE remittance to business premises permits, and build compliance systems that protect their operations.

This comprehensive guide examines the multi-state compliance framework, covering the key obligations, the harmonisation efforts underway, common pitfalls, and how Qeeva Advisory helps businesses manage jurisdictional complexity.

The Pain Points: Why Multi-State Compliance Matters

The 36 Rulebook Problem

The Supreme Court’s November 2024 decision on lottery regulation illustrated a broader truth about Nigeria’s federal structure: where the Constitution is silent, states have residual authority. The court held that lotteries and games of chance are not on the Exclusive or Concurrent Legislative Lists, meaning they are reserved to state Houses of Assembly . The result was not deregulation but multiplication—operators that once relied on a single federal licence now face 36 separate regimes.

This pattern extends beyond gaming. Any business operating across state lines faces a patchwork of rules, fees, and procedures that vary by jurisdiction.

The Revenue Imperative

State governments are increasingly aggressive in revenue collection. BudgIT found that 29 states relied on FAAC receipts for at least half of their total revenue in 2024, and only Lagos and Enugu generated enough internally generated revenue to cover their operating expenses . As states seek to close this gap, they are looking more closely at businesses operating within their borders.

The Harmonisation Gap

The Federal Government has made significant progress in tax harmonisation. The Nigeria Tax Act and Nigeria Tax Administration Act took effect on January 1, 2026, and the Joint Revenue Board has reduced the numerous tax heads at the subnational level to just nine . Sixteen states have adopted a harmonised Taxes and Levies framework aimed at eliminating multiple taxation .

But implementation remains uneven. As the Centre for the Promotion of Private Enterprise noted, “Not all states have domesticated those aspects of tax reforms that relate to the sub-nationals” .

Key Multi-State Compliance Obligations

1. PAYE Remittance: The Critical Rule

The most important multi-state compliance principle for employers is this: PAYE must be remitted to the state where the employee resides, not where the business is headquartered .

This is a common and costly mistake. Payroll outsourcing agencies and multi-state employers often default to remitting all PAYE to their home state’s Internal Revenue Service. But the law requires remittance to the employee’s state of residence .

What This Means in Practice:

If you have 150 employees across Lagos, Abuja, Port Harcourt, and Kano, you have four separate payroll reports, four sets of deadlines, and four state tax authorities to manage .

Employee Movement:

If a worker moves from Ogun to Lagos, their tax jurisdiction changes immediately. Records must be updated to reflect the new state of residence .

Penalties for Non-Compliance:

Under current policies, remitting PAYE to the wrong state or under-deducting results in a 40% penalty on the shortfall. Late payments attract a 10% annual penalty plus interest at the Central Bank of Nigeria’s Monetary Policy Rate .

2. Business Premises Permits

Many states require businesses to register their premises and pay annual permit fees. These fees vary significantly by state, by business category, and by business size.

Examples of Variation:

Sources: Niger State Tax Administration and Consolidation Law 2022 ; Ondo State Business Premises Approved Fees

Administrative Variation:

Some states have simplified the process. In Anambra, Delta, Lagos, and Ogun, a receipt issued by a commercial bank showing that the business premises fee has been paid serves as proof of registration—no separate visit to state authorities is required. In Lagos and Ogun, an inspection is no longer required to confirm the location .

Other states have complex fee schedules with more than 100 business categories, creating opportunities for interpretation and negotiation .

3. VAT and Consumption Attribution

The Nigeria Tax Administration Act introduced a significant change to VAT administration. Section 22(11) shifts VAT reporting from a head-office-location-based approach to a consumption-location-based system .

Why This Matters:

Under the previous regime, VAT revenue was allocated mainly to states where corporate headquarters were situated, rather than where actual consumption took place. States hosting many corporate headquarters received a disproportionate share .

The New Distribution Formula:

The portion allocated to states and local governments is distributed as: Equality (50%), Population (20%), Consumption (30%) .

Implementation Gap:

Despite the legal framework taking effect on January 1, 2026, the Nigeria Revenue Service has not yet introduced the administrative mechanisms to facilitate consumption-based attribution. The TaxPro Max filing portal has not been updated to request information necessary for consumption-based attribution .

Practical Advice:

Businesses should maintain internal records and documentation relating to the location of consumption of their taxable supplies. These records may become important once the NRS introduces the necessary reporting mechanisms .

4. Other State-Level Obligations

Depending on the state and the nature of the business, additional obligations may include:

• Environmental levies – Waste disposal, sanitation charges

• Signage fees – For outdoor advertising and business signage

• Development levies – For property development or expansion

• Fire service levies – Annual fire safety compliance

• Local government operating permits – Separate from state-level permits

One manufacturing firm in Ogun State reported paying more than 20 different statutory and administrative charges within a year, excluding utility bills .

The Harmonisation Framework

The Joint Revenue Board

The Joint Revenue Board (JRB) was established under the Joint Revenue Board of Nigeria (Establishment) Act, 2025. Its mandate includes coordinating tax administration across federal and state lines, eliminating multiple taxation, and promoting harmonisation .

Key Achievement:

The JRB has reduced the numerous tax heads imposed at the subnational level to just nine, a move expected to eliminate illegal and duplicative tax collections .

Digital Integration:

The JRB is working on digital integration and information sharing among state revenue authorities to ensure that taxes paid in one jurisdiction are recognised in another, reducing disputes arising from multiple tax assessments .

The Harmonised Taxes and Levies Framework

Sixteen of Nigeria’s 36 states have adopted a harmonised Taxes and Levies framework aimed at eliminating multiple taxation and creating a more predictable business environment .

The Challenge:

As the Minister of Finance noted, “Some of the excessive tax burden and multiple taxes are at the local government and state levels. So we’re working now with the subnational for them to enact the law for themselves to stop those illegal taxes” .

What’s Coming:

The Federal Government plans to issue new regulations and implementation guidelines to tackle illegal and multiple taxation imposed by state and local governments. Fifteen states have already enacted the required laws, with engagements ongoing for the remaining states .

The Tax Ombud

The Office of the Tax Ombud was established as an independent platform for resolving tax-related complaints. The Tax Ombud is expected to launch a comprehensive Taxpayer Bill of Rights translated into three major Nigerian languages .

What This Means for Businesses:

The Tax Ombud provides a mechanism for challenging questionable assessments and resolving disputes without resorting to litigation. However, stakeholders have called for stronger legislative backing to ensure the Ombud’s decisions become binding .

Common Multi-State Compliance Mistakes

1. Remitting PAYE to the Wrong State

The Mistake: Defaulting to the business’s home state or the client’s location for all PAYE remittances.

The Rule: PAYE must be remitted to the state where each employee resides .

The Fix: Track employee residence rigorously. Split payroll schedules into state-specific buckets. Register with each state’s IRS before remitting.

2. Neglecting New State Registrations

The Mistake: Remitting funds to a new state territory before formally registering the employer tax profile with that state’s IRS .

The Fix: Complete registration before the first remittance. Obtain the state’s employer tax identification number.

3. Using Job Site Addresses

The Mistake: Mistaking the client’s office location or field deployment site for the worker’s home address .

The Fix: Verify proof of residence during onboarding. Enforce a policy requiring workers to declare geographic moves immediately.

4. Failing to File Form H1

The Mistake: Making monthly payments without filing the annual employer return (Form H1) with each participating state IRS .

The Fix: Diarise the annual filing deadline for every state where you remit PAYE.

5. Assuming All States Have the Same Requirements

The Mistake: Treating business premises registration, signage fees, or other obligations as uniform across states.

The Fix: Map obligations by state. Maintain a compliance calendar that reflects jurisdictional differences.

6. Ignoring Local Government Levies

The Mistake: Focusing on state-level obligations while neglecting local government levies, which remain a major source of multiple taxation .

The Fix: Identify all local government areas where you operate. Map their specific fee schedules and permit requirements.

Building a Multi-State Compliance Framework

Step 1: Map Your Jurisdictional Footprint

Identify every state and local government area where you:

• Have a physical presence (office, warehouse, retail location)

• Employ staff who reside

• Generate revenue or make sales

• Hold assets

Step 2: Identify Obligations by Jurisdiction

For each jurisdiction, document:

• PAYE remittance requirements and deadlines

• Business premises permit fees and renewal dates

• Other applicable levies and permits

• Registration requirements

Step 3: Centralise Data, Decentralise Compliance

The most effective approach combines centralised reporting with state-specific execution :

• Consolidate all state tax data into a single system

• Generate state-specific reports from the central system

• Execute remittances through each state’s designated platform

Step 4: Implement a Compliance Calendar

Create a calendar that tracks:

• Monthly PAYE deadlines (10th of each month for each state)

• Annual Form H1 filing deadlines

• Business premises permit renewal dates

• Other state-specific filing deadlines

Step 5: Maintain Auditable Records

Archive for every jurisdiction:

• Payment receipts

• Employee tax identification numbers

• Stamped remittance schedules

• Registration certificates

• Correspondence with revenue authorities

Step 6: Monitor Harmonisation Developments

The compliance landscape is changing. The JRB’s harmonisation efforts, the Tax Ombud’s launch, and the forthcoming regulations from the Ministry of Finance will affect multi-state obligations. Stay informed and adapt.

How Qeeva Advisory Helps with Multi-State Compliance

At Qeeva Advisory, we understand that multi-state compliance requires technical expertise, organised administration, and a framework that scales. Our team helps Nigerian businesses map their jurisdictional footprint, identify obligations, and implement compliance systems that protect their operations.

Our Core Services

Payroll Compliance Service – We help you meet all payroll-based statutory obligations across every state where you employ staff. Our service includes PAYE calculation, state-specific remittance, Form H1 filing, and documentation.

Human Resources Consulting – We help you build compliant payroll systems that handle multi-state PAYE, pension, and other statutory deductions.

Tax Advisory Services – We help you navigate Nigeria’s tax system, including state-level obligations, VAT attribution, and harmonisation developments.

Internal Control Advisory Service – We help you design controls that ensure accurate multi-state compliance and timely remittance.

Risk Management Services – We help you identify and manage compliance risks across jurisdictions.

Advisory Services Nigeria – Our advisory professionals provide guidance on multi-state compliance strategy, regulatory engagement, and dispute resolution.

Bookkeeping Services – Accurate records are the foundation of multi-state compliance. Our bookkeeping services ensure your data is accurate and complete.

SME Compliance Health Score – Assess your compliance health across all regulatory domains, including multi-state obligations.

Our Multi-State Compliance Methodology

Phase 1: Jurisdictional Mapping – We identify every state and local government area where you operate or employ staff. We map the specific obligations that apply in each jurisdiction.

Phase 2: Compliance Assessment – We assess your current compliance status across all jurisdictions. We identify gaps, risks, and outstanding obligations.

Phase 3: Framework Design – We design a multi-state compliance framework tailored to your operations. This includes centralised data systems, state-specific execution procedures, and a compliance calendar.

Phase 4: Implementation Support – We support registration with state revenue authorities, implementation of payroll systems, and establishment of compliance processes.

Phase 5: Ongoing Administration and Monitoring – We provide ongoing compliance support, including PAYE calculation and remittance, permit renewals, and monitoring of regulatory developments.

Frequently Asked Questions

Q: Where should PAYE be remitted if employees work in multiple states?

A: PAYE must be remitted to the state where each employee resides, not where the business is headquartered or where the employee works .

Q: What are the penalties for remitting PAYE to the wrong state?

A: Remitting PAYE to the wrong state or under-deducting results in a 40% penalty on the shortfall. Late payments attract a 10% annual penalty plus interest .

Q: How many states have adopted the harmonised tax framework?

A: Sixteen of Nigeria’s 36 states have adopted a harmonised Taxes and Levies framework aimed at eliminating multiple taxation . Fifteen states have enacted the required laws, with engagements ongoing for the remaining states .

Q: What is the Joint Revenue Board doing to harmonise taxes?

A: The JRB has reduced subnational tax heads to just nine and is working on digital integration and information sharing among state revenue authorities to ensure taxes paid in one jurisdiction are recognised in another .

Q: What is the new VAT attribution rule?

A: The Nigeria Tax Administration Act shifts VAT reporting from head-office-location-based to consumption-location-based. However, the Nigeria Revenue Service has not yet introduced the administrative mechanisms to facilitate this transition .

Q: What business premises permits are required in different states?

A: Requirements vary significantly by state and business category. Some states have simplified the process (e.g., Anambra, Delta, Lagos, Ogun), while others have complex fee schedules with many categories .

Q: How can Qeeva Advisory help with multi-state compliance?

A: We provide jurisdictional mapping, compliance assessment, framework design, registration support, payroll administration, and ongoing monitoring. Our services include Payroll Compliance, HR Consulting, Tax Advisory, and Internal Control Advisory.

The Bottom Line

Multi-state compliance is not optional for businesses operating across Nigeria. It is a condition for lawful operation, a protection against penalties, and a foundation for sustainable growth.

Key Takeaways:

Know the PAYE Rule – Remit to the employee’s state of residence, not your head office or the job site .

Map Your Footprint – Identify every state and local government area where you operate or employ staff.

Register Before Remitting – Complete registration with each state’s IRS before making any remittance .

Track Employee Movements – Update records immediately when employees change residence.

File Form H1 Annually – Monthly payments are only half the obligation. File the annual employer return with every participating state .

Maintain Auditable Records – Archive payment receipts, tax IDs, and stamped schedules for every jurisdiction.

Monitor Harmonisation – The compliance landscape is changing. Stay informed about JRB developments, Tax Ombud initiatives, and forthcoming regulations.

Your job is to be prepared. Map your jurisdictions. Identify obligations. Implement systems. Monitor changes. Seek professional guidance.

With the right approach and the right partner, you can turn multi-state compliance from a burden into a demonstration of operational discipline.

Suggested Reading from Our Blog

Payroll Compliance Service – We help you meet all payroll-based statutory obligations across every state where you employ staff.

Human Resources Consulting – We help you build compliant payroll systems that handle multi-state PAYE, pension, and other statutory deductions.

Tax Advisory Services – We help you navigate Nigeria’s tax system, including state-level obligations and harmonisation developments.

Internal Control Advisory Service – We help you design controls that ensure accurate multi-state compliance.

Risk Management Services – We help you identify and manage compliance risks across jurisdictions.

Bookkeeping Services – Accurate records are the foundation of multi-state compliance.

SME Compliance Health Score – Assess your compliance health across all regulatory domains.

Pensions & NSITF Questions – Complete guide to pension and NSITF compliance for Nigerian employers.

Reference Links / Sources

Qeeva Advisory – Payroll Compliance Service – Multi-state PAYE, pension, NSITF, ITF, and NHIA compliance.

Qeeva Advisory – Human Resources Consulting – Payroll systems and statutory deductions.

Qeeva Advisory – Tax Advisory Services – Tax compliance and planning across jurisdictions.

Qeeva Advisory – Internal Control Advisory Service – Controls for accurate and timely compliance.

Qeeva Advisory – Risk Management Services – Compliance risk identification and mitigation.

Qeeva Advisory – Advisory Services Nigeria – Multi-state compliance strategy and regulatory engagement.

Qeeva Advisory – Bookkeeping Services – Accurate record-keeping across jurisdictions.

Qeeva Advisory – SME Compliance Health Score – Comprehensive compliance assessment.

Let’s Talk About Your Multi-State Compliance Needs

Multi-state compliance is essential for protecting your business, avoiding penalties, and enabling geographic expansion. At Qeeva Advisory, we understand the challenges faced by Nigerian businesses operating across state lines.

Whether you need help with jurisdictional mapping, PAYE remittance, business premises registration, or building a multi-state compliance framework, we are here to support you.

📞 Call us: (+234) 802 320 0801, (+234) 807 576 5799

📧 Email: info@qeeva.com

📍 Visit us: 5, Ishola Bello Close, Off Iyalla Street, Alausa, Ikeja, Lagos, Nigeria

Contact us today to schedule a multi-state compliance consultation. Let us help you navigate jurisdictional complexity with confidence.

Your journey to compliance excellence starts with a conversation. Let’s talk.