Account Executive (Mid-Market) NYC

Teli Labs; New York (NY); On-site; USD 185,000 - 220,000; Full time

Benefits offered by this job

Medical, dental and vision insurance

Flexible paid time off

Equity grant or equity incentives

Paid parental leave

HSA or wellness programs

Job summary

Coast is hiring an Account Executive (Mid-Market) in NYC to own the sales cycle from prospect to close for fleets 50–1,000 vehicles. You will drive revenue with a consultative, customer-first approach, build a healthy pipeline through outbound prospecting, and collaborate with marketing to shape an engaging sales strategy.

You’ll become a trusted advisor, expand relationships beyond the core product, and help Coast scale while meeting ambitious targets in a fast-paced fintech environment.

Qualifications

• Bachelor's degree from a four year university.
• 5+ years in B2B sales with 3+ years in a full sales cycle as an AE.
• Experience outbound prospecting and lead generation using Salesforce, Outreach, and other tools.
• Ability to identify and engage decision makers within client organizations.
• Fintech/payments/B2B SaaS experience is a plus.

Responsibilities

• Own the full sales cycle from prospecting to close for fleets 50–1,000 vehicles.
• Drive revenue through consultative, customer-first selling.
• Develop pipeline via outbound prospecting and handling large inbound leads.
• Articulate Coast's value to finance, C-levels, and decision makers.
• Collaborate with marketing to shape an integrated engagement strategy.
• Exceed quota and help scale the sales organization.

Skills

Communication

Sales toolkit

Decision maker engagement

Outbound selling

Relationship building

Education

Bachelor's degree

Tools

Salesforce

Outreach

Job description

What Is Coast

Coast is re-imagining the trillion-dollar U.S. B2B card payments infrastructure, with a focus on the country’s 500,000 commercial fleets, 40 million commercial vehicles, and many millions of commercial drivers. The incumbent technologies that cater to these customers are decades old, and businesses with fleets increasingly demand modern digital experiences and transparent financial services products. Coast’s mission is to deliver this at a transformational scale, beginning with the Coast Fleet and Fuel Card built on a cutting-edge spend management platform.

Account Executive (Mid-Market) NYC

New York, NY

About The Role

As a Coast AE hire in New York City, you will roll up your sleeves to do the critical work of selling Coast’s product. Coast is built to help businesses with fleets save time and money, and you will identify, develop, and close relationships with prospective clients. At the same time, you’ll help build out the sales strategy and vision for our customer-first sales organization. Your contributions will directly drive revenue for Coast, while enabling the long term success of our future sales colleagues.

What You’ll Do

• Own the entire customer sales cycle from prospect to close for businesses that operate between 50 and 1,000 vehicles
• Drive revenue for Coast through consultative, customer-first selling
• Develop a sales pipeline through strategic outbound prospecting and closing large inbound leads
• Articulate the Coast value proposition to qualified decision makers, finance teams, and C-level executives
• Collaborate with marketing to create a holistic customer engagement strategy
• Share customer feedback with Coast colleagues in product, finance, and risk to improve the user experience
• Achieve and exceed sales targets and projected revenue goals
• Provide input into the sales organization strategy to help us scale exponentially
• Proactively develop recommendations to improve and optimize our sales engine

What Success Looks Like

• Build and convert a consistent pipeline through your own outbound effort, hitting and exceeding quota quarter after quarter.
• Master platform selling by expanding relationships beyond the Fleet and Fuel Card to sell across Coast's full product suite.
• Become a trusted advisor to prospects and customers, translating deep product and market knowledge into consultative, customer-first conversations that build lasting trust.
• Bring resilience and grit to the job, pushing through setbacks and objections to reliably deliver on your number.
• Embrace Coast's AI-native culture by using and building on AI tools and agents to make yourself and the broader sales org faster and sharper.
• Partner effectively across departments, recognizing that your success (and Coast's) depends on marketing, product, finance, and risk pulling together with Sales.

Requirements

• Bachelor’s degree from a four year university
• Minimum of 5+ years experience in B2B sales with 3+ years of full sales cycle experience as an AE
• Familiarity with Fleet and Trade organizations is a bonus
• Outstanding communication skills
• Experience with outbound sales and lead generation using Salesforce, Outreach, and other key tools
• Ability to identify and engage decision makers within a prospective client organization
• Capable of demonstrating value and handling objections for a financial technology product
• Comfort performing fast-paced, transactional, outbound and inbound sales
• Proven track record at meeting and exceeding sales quotas
• Strong sales toolkit: you can prospect, qualify, demonstrate, negotiate, and close deals
• Willingness to build the ship and sail it at the same time as one of our very first sales hires
• Positive attitude with a focus on having a growth mindset
• AI-native mindset: you’re already using AI tools in your daily work and you’re excited to push further
• Comfortable in ambiguity; you can build structure where none exists without losing momentum
• Experience in fintech, payments, B2B SaaS, or financial services preferred
• New York City based; able to be in-office 3–4 days per week

Compensation And Benefits

Our salary ranges are based on paying competitively for our size and industry, and are one part of our total compensation package that also includes benefits and equity. Pay decisions are based on a number of factors, including scope and qualifications for the role, experience level, skillset, and balancing internal equity relative to other Coast employees. We expect the majority of candidates who are offered roles at Coast to fall healthily within the range based on these factors.

OTE: $185,000 - $220,000 annually

Equity Grant: Meaningful potential upside given Coast’s early-stage trajectory

Benefits Overview

• Medical, dental and vision insurance
• Flexible paid time off (vacation, personal well being, paid holidays)
• Tools to help manage your financial wellness, including webinars, access to an equity tax advisory service, and company-sponsored 401(k)
• Paid parental leave
• $400 accessories allowance (a keyboard, mouse, headphones, etc.)
• Education stipend
• Free lunch every Friday

Coast is committed to diversity, equity, and inclusion. We are building a diverse and inclusive environment, so we encourage people of all backgrounds to apply. We’re an Equal Opportunity Employer and do not discriminate on the basis of race, color, gender, sexual orientation, gender identity or expression, age, religion, disability, national origin, protected veteran status, or any other status protected by applicable federal, state, or local law.