Nicholas Lembo.
VP of Marketing · Coast
Nicholas Lembo is a tech marketing leader with 15+ years of experience across both B2B and B2C roles in global technology companies. He currently leads marketing at Coast, where he focuses on solutions for fuel, field, and office spending for trades businesses. Prior to Coast, Nicholas held senior marketing positions at companies including Gusto Wallet, Wise (formerly TransferWise), and Yelp, helping brands scale through early‑stage growth and enterprise transformation.
Guest
Nicholas Lembo
VP of Marketing
Company:
Coast
Location:
New York, New York, United States
Funding:
$165.5M Raised
Loading episode...
Listen onApple PodcastsSpotify

In this episode of The Marketing Front Lines, we speak with Nicholas Lembo, VP of Marketing at Coast, a modern finance solution revolutionizing expense management for trades businesses. Coast is disrupting the legacy fuel card industry by providing fleet managers with unprecedented control and visibility across fuel and non-fuel expenses. From landscapers to HVAC companies, Coast serves businesses with 5 to 500+ vehicles that need better solutions than outdated competitors offer. Nicholas shares tactical insights on navigating the AI-driven search landscape, building scalable marketing systems during hypergrowth, and using AI to solve sales enablement challenges without adding headcount.

Topics Discussed:

Seven takeaways from this conversation.

Actionable for Fintech and Banking marketers

  1. Prioritize Message Clarity Over Channel Sophistication
    Nicholas' philosophy centers on cutting through B2B noise with crystal-clear messaging about value, audience fit, and differentiation. In an era of AI-generated outbound and inbox overload, the fundamental discipline of articulating "what we do, who it's for, and why it matters" becomes your most defensible competitive advantage. This communications-first approach trumps channel optimization every time.
  2. Treat Your First 90 Days Like Sales Onboarding
    Rather than taking a channel-by-channel audit approach when joining a new company, Nicholas recommends immersing yourself in sales calls and customer conversations. His goal: become the best salesperson on the team. This ground-up understanding of how customers move through the sales cycle provides the context needed to build effective attribution models and identify high-leverage customer journey moments.
  3. Build AI-Powered Stopgaps to Buy Time for Strategic Hires
    Coast uses AI to analyze sales and onboarding call recordings, identifying common themes and automatically generating enablement content tailored to specific customer profiles and journey stages. This approach doesn't eliminate the need for dedicated enablement hires—it creates sophisticated temporary solutions that prevent bottlenecks during rapid scaling, allowing you to wait for the right person rather than rushing into the wrong hire.
  4. Map Attribution by Customer Journey Segments, Not Just Channels
    Nicholas discovered that trade show attendees are highly likely to attend future events with specific content flavors. This insight came from stitching together high-leverage journey moments rather than viewing channels in isolation. Put yourself in the customer's shoes and trace their actual path—the patterns you discover will reveal attribution insights that channel-level reporting obscures.
  5. Invest in GEO Through SEO Fundamentals Plus Earned Media
    Coast's approach to generative engine optimization focuses on three areas: community forum engagement (like everyone else), expanded PR and earned media efforts (a longer-term play), and strengthened SEO fundamentals that create spillover benefits for AI Overview visibility. The key is running multiple tests while tracking which efforts correlate with GEO results, acknowledging that algorithm changes make this a moving target.
  6. Design Your Expansion Strategy Around Natural Product Wedges
    Coast started with fuel cards—a well-known category ripe for disruption—then expanded to non-fuel expenses when customers organically requested the capability. This product-led expansion from a narrow wedge into adjacent use cases (Home Depot runs, vehicle maintenance) provides a clear marketing narrative and natural cross-sell motion that serves the same ICP with increasing wallet share.
  7. Scale Teams Around Functional Gaps, Not Headcount Targets
    With 12 people today and plans for 3-4 additions through 2026, Nicholas focuses hiring on specific functional expertise gaps rather than arbitrary growth targets. His current priority: lifecycle marketing capabilities supported by automated tooling. This disciplined approach to team building ensures each hire solves a specific scaling bottleneck tied to strategic priorities like core ICP retention and cross-product adoption.