The North Carolina Lobby Shop That Became a $22 Million Washington Player

There is a pleasant mismatch at the heart of Checkmate Government Relations. The firm sells proximity to power, but its official headquarters sits in Reynolda Village, a tidy collection of brick buildings and magnolia trees in Winston-Salem, North Carolina. It is not K Street. That turned out to be an advantage. Before Checkmate could sell Washington, it learned to sell the route into Washington.

The company launched in 2023 with five partners and an initial staff of seven. Its original product was familiar to anyone who has watched a bill move through a statehouse: know the people, understand the calendar, translate a client's commercial problem into language a policymaker can act on, and remain in the room after the hearing ends. Checkmate offered state and federal lobbying, national advocacy, public affairs, strategic consulting, economic-development advice, and political intelligence. The nouns sound broad because the problems are broad. A zoning fight, a drug-pricing rule, an airport appropriation, and a foreign government's trade dispute all eventually become the same assignment: find the decision, the decider, and the argument that can survive contact with both.

The year the tiny bar disappeared

In 2024, Checkmate disclosed roughly $70,000 in federal lobbying income. In 2025, an OpenSecrets-derived market table put the number at approximately $22.2 million. Another filing database, using a slightly different cutoff, counts $22.9 million across 2024 and 2025. Either way, the chart has a comic problem: draw both years honestly and the first bar nearly vanishes.

The inflection point was the 2024 election. Checkmate opened its federal practice in Washington afterward. In February 2025 it announced an alliance with Miller Strategies, marrying Checkmate's state and local muscle to a firm known for federal reach in the new administration. This was not a software company discovering product-market fit. It was a relationship company discovering that the market had moved toward its relationships.

Then came the clients. Federal registrations from 2025 include Novo Nordisk, GSK, Sanofi, Eli Lilly, SAS Institute, Raleigh-Durham Airport Authority, UNC-Chapel Hill, General Dynamics Land Systems, Sports Betting Alliance, and the Town of Pembroke. The list is less a vertical than an index of policy exposure.

What the client is actually buying

Lobbying is easy to describe badly. “Access” makes it sound like a velvet rope. “Advice” makes it sound like a memo. A filed Checkmate agreement for Canada's Council of the Federation Secretariat is more concrete. The firm would provide strategic counsel, contact officials and decision-makers, reach nongovernmental organizations when useful, and circulate informational materials. The contract began in February 2025 at $85,000 a month, paid in advance. Expenses over $100 required approval.

That final distinction matters. The firm sells a better process under uncertainty. It can map the field, sharpen the case, secure conversations, and keep an issue alive. It cannot order an elected official to agree. A reported Panama Maritime Authority engagement, at $195,000 per month for six months, shows how valuable that process becomes when the client faces a live geopolitical problem and the relevant audience is small, busy, and difficult to reach.

The first ceiling was the label

The first thing that stopped fitting was “North Carolina lobbying firm.” Checkmate's statehouse base gave it proof and a network, but a client with federal drug-pricing, aviation, defense, or trade exposure does not care where a problem began. It cares where the decision ends. The post-election Washington office changed the size of the available assignments. The Miller partnership changed the combined coverage. The client roster changed the credibility of the next pitch.

By 2026, the firm was testing whether the same logic could travel. A London office led by Tristan Breijer offered access to Westminster, Brussels, and multilateral institutions. Checkmate Japan paired Nicholas Eoanou with former Japanese Chief Cabinet Secretary Takeo Kawamura and specialists in space policy, energy, infrastructure, finance, and government. The company site also lists teams or locations in Seoul, Doha, and Panama City. For an American client entering Japan, or a Japanese infrastructure developer looking toward the United States, the product is a bridge between two opaque systems.

Copy the sequence, not the address book

The portable lesson is less glamorous than knowing the right person. Start with one jurisdiction where the team can demonstrate judgment. Add an adjacent jurisdiction only when clients already carry problems across the boundary. Recruit for complementary networks, not duplicated résumés. Use partnerships to cover a gap before paying the cost of a full merger. And make the limits explicit: effort can be contracted; outcomes cannot.

This model works when policy risk is urgent, the economic stakes dwarf the retainer, and the firm has credible operators on both sides of the conversation. It is weaker when a client needs durable bipartisan continuity but buys only proximity to one political faction; when the underlying case is poor; or when an overseas “office” has a famous name but no operating depth. Relationships open a door. Substance determines whether anyone stays for the meeting.

Checkmate's differentiator is therefore not simply its politics, nor its chessboard branding. It is the order in which the firm assembled the pieces: state practice, federal timing, a complementary alliance, sector specialists, then international outposts. The 2025 revenue number is the dramatic part. The quieter fact is that the company had built somewhere for all that demand to land.