Warning: This product contains nicotine. Nicotine is an addictive chemical. Photo ID: 21+ vapes and beer, 18+ all else.
Deals: $1.00 off any beverage with any carton, chew or nicotine pouch sleeve (All November)1 offer at both stores

A short run · 14 miles

The nearest smoke shop to Malone, NY

The nearest Smoker’s Warehouse to Malone, NY is the Fort Covington store at 2381 Chateaugay St, about 14 miles and an estimated 24 minutes away. It is open 7:00 AM to 10:00 PM every day.

Your store

Fort Covington

2381 Chateaugay St
Fort Covington, NY 12937

7:00 AM – 10:00 PM
every day

  • 14 mi from Malone
  • ~24 min, estimated

Driving from Malone to Smoker’s Warehouse

From Malone it is 14 miles to Fort Covington and 18.1 miles to Akwesasne, so Fort Covington is your store. Route 37 and Route 11 carry this corridor, and both stores sit on Route 37.

On the shelf: cigarettes by the pack or the carton, nicotine pouches, vapes, cigars and, in June and July, fireworks. Packaged beer is at both stores too. Photo ID required: 21+ for vapes and beer, 18+ for everything else.

Malone ZIP codes in our records: 12359, 12953.

Cigarettes, pouches, vapes and cigars near Malone

The Fort Covington store is the closer Smoker’s Warehouse for Malone. Here is what it carries today:

Same stock and prices at both stores, from our register as of 31 October 2026. Call to confirm before you drive.

It also keeps a walk-in humidor, packaged domestic beer and, in season, fireworks. Earn points with Twinleaf Rewards: 20 per dollar on tobacco and vape, 10 on everything else.

Malone smoke shop questions

Where is the nearest smoke shop to Malone, NY?

Smoker's Warehouse Fort Covington, at 2381 Chateaugay St, Fort Covington, NY 12937, about 14 miles from Malone. It is open 7:00 AM to 10:00 PM every day; call (518) 333-0429, press 2.

How far is Smoker's Warehouse from Malone?

About 14 miles to Fort Covington, an estimated 24 minutes; Akwesasne is about 18.1 miles. Drive times are straight-line estimates, so treat them as a floor.

Which of the two stores should I use from Malone?

Fort Covington, at about 14 miles; Akwesasne is about 18.1 miles. Both stores carry the same stock at the same prices.

Where can I buy cigarettes near Malone, NY?

At Smoker's Warehouse Fort Covington, 2381 Chateaugay St, about 14 miles from Malone. Cartons start at $28.00, and every price is listed on the cigarettes page.

Is there a cigar shop near Malone?

Yes. The Fort Covington store has a walk-in humidor, with cigars from $0.99. See the cigar prices.