State Government Account Executive - Southeast

Overview

You sell Verkada's cloud-based physical security platform—cameras, access control, alarms, sensors—to state government agencies across the Southeast. You're building relationships from zero, navigating procurement, and managing complex, multi-stakeholder deals that typically take 9-12+ months to close. Most of your time goes to relationship-building, responding to RFPs, and coordinating internal resources.

Role Snapshot

Company Context

Stage: Late-stage private (Series D+), ~2,600 employees

Size: Well-funded and scaling aggressively

Growth: Expanding into public sector after success in commercial/enterprise

Market Position: Modern challenger disrupting legacy systems (Axis, Genetec, legacy DVR vendors)

GTM Reality

Pipeline Sources:

• 20% Inbound - State agencies researching modern solutions, referrals from existing customers
• 60% Outbound - Cold outreach to IT directors, facility managers, department heads. Conferences, industry events
• 20% Partners - Systems integrators, existing state IT vendors who can introduce you

SDR/AE Structure: Self-sourcing. No SDR support for public sector accounts.

SE Support: Shared SE pool. You'll have access to SEs for demos and technical validation, but they're spread across multiple reps.

Competitive Landscape

Main Competitors:

• Legacy players: Axis Communications, Genetec, Milestone Systems
• Cloud competitors: Rhombus, Avigilon Alta
• Incumbent on-prem systems already installed

How They Differentiate:

• Fully cloud-managed (no servers to maintain)
• Integrated platform (cameras + access + alarms in one system)
• Easier to deploy and manage than legacy systems

Common Objections:

• "We already have cameras that work fine"
• "Cloud storage concerns / data sovereignty issues"
• "Budget is locked up in multi-year contracts with current vendor"
• "Procurement process requires 3+ bids and takes 6-12 months"

Win Themes:

• Total cost of ownership (no servers, maintenance contracts)
• Modern features (AI search, mobile access, remote management)
• Faster deployment than on-prem upgrades

What You'll Actually Do

Time Breakdown

Prospecting/Networking (35%) | Active Deals (40%) | Internal/Admin (25%)

Key Activities

• Outbound Prospecting: You're cold-calling IT directors, emailing facility managers, and attending state government conferences. You're trying to get initial meetings with agencies that have aging camera systems or new facility projects. Most outreach goes unanswered.

• Navigating Procurement: Once you have interest, you're learning each agency's procurement process. Some require formal RFPs. Some have preferred vendor lists. Some need budget approval from multiple committees. You spend a lot of time reading procurement guidelines and coordinating with their buyers.

• Multi-Stakeholder Management: You're selling to IT (who manages the platform), Facilities (who use it daily), Security (who cares about features), and Finance/Procurement (who care about budget and compliance). Getting all of them aligned takes months and many meetings.

• Demo Coordination: You're scheduling on-site demos, coordinating with your SE to show the platform, and often doing site walks to understand their current setup. Agencies want to see how it works with their existing infrastructure.

• RFP Response: Many deals require formal RFP responses. You're working with legal, finance, and product teams to complete lengthy questionnaires about security, compliance, data handling, and technical specs.

• Internal Coordination: You're pulling in SEs for technical validation, legal for contract review, finance for custom pricing, and leadership for executive alignment. State deals often need special terms and approvals.

The Honest Reality

What's Hard

• State government moves slowly. A deal you thought would close in Q2 slips to Q4, then to next fiscal year. Budget cycles control everything.

• You're building from zero. There's no existing customer base in your territory. Every relationship is net new. It's lonely for the first 6-12 months before your pipeline matures.

• Procurement is a grind. Forms, compliance questions, vendor registration, security reviews. Deals stall on paperwork that has nothing to do with your product.

• Multi-year incumbent contracts lock you out. Agencies renew with their existing vendor because switching mid-contract is too complicated, even if they like your product better.

• You need executive relationships but access is limited. The decision-maker is often a CIO or agency head who doesn't take cold calls. You're navigating gatekeepers and building up from lower-level champions.

What Success Looks Like

• You close 3-5 state agency deals per year at $200K-$500K+ each
• You build a pipeline of 15-20 active opportunities across agencies (knowing most will slip or die)
• You land one "lighthouse" customer that becomes a reference for other agencies in your region
• You develop relationships with systems integrators who bring you into projects

Who You're Selling To

Primary Buyers:

• State IT Directors / CIOs (budget authority, platform approval)
• Facilities Directors (day-to-day users, operational requirements)
• Department of Administration / General Services (procurement, vendor management)
• Agency Security Officers (security requirements, compliance)

What They Care About:

• Compliance with state data security requirements
• Total cost of ownership over 5-10 years (they think in budget cycles)
• Ease of use for staff (many aren't tech-savvy)
• Vendor stability and long-term support (they can't afford a vendor going out of business)
• Integration with existing state systems and infrastructure
• Procurement process fit (can you meet their vendor requirements?)

Requirements

• 5+ years selling to state/local government (you need to understand procurement)
• Experience selling 6-7 figure deals with 9-12+ month sales cycles
• Track record of building territory from scratch (hunter mentality, self-starter)
• Ability to navigate multi-stakeholder deals with technical, operational, and executive buyers
• Comfort with RFP processes, contract negotiations, and government compliance requirements
• Willingness to travel across Southeast region for on-site meetings and demos (30-40%)
• Existing relationships with state agencies or systems integrators in the region is a major plus