The retail industry loves to talk about competition as an existential threat. For Navy Exchange — the retail arm of the US Navy, formally known as Nexcom — that description is precisely accurate.
A CNBC investigation published Wednesday profiles the Navy's retail operation and its fight for relevance against Walmart, Amazon, and Target. Unlike most retail chains struggling to compete with the duopoly, Nexcom has a particular pressure point: it's self-funded from its own operations. If the business can't generate enough revenue, the US Navy doesn't just lose a shopping benefit for sailors — it has to tap appropriated funds, meaning taxpayer money, to keep the lights on.
The Problem: Convenience Has a New Address
Military exchanges like Nexcom were designed to serve a captive audience — servicemembers living on or near military bases, who historically relied on the exchange for tax-free goods at discounted prices. That captive advantage has eroded significantly.
Many servicemembers say the same thing: there's a Walmart or Target closer, or it's easier to order from Amazon. The price advantage that once made exchanges compelling has narrowed. And for online shopping, Nexcom's digital storefront has been a persistent liability — clunky, difficult to navigate, and requiring military credentials to access. CNBC reports that some items still require customers to call in to place an order.
The result is a slow leak of customer traffic to competitors who offer greater convenience, broader selection, and often comparable pricing.
The Turnaround Strategy
Nexcom isn't going down without a fight. The chain has remodeled 20 of its 25 main stores, with a particular focus on experience — better layout, cleaner merchandising, and elevated product categories like beauty.
The results are early but encouraging. Beauty sales are up in the high single digits and performing 300 to 400 basis points better than comparable chains. It's a playbook that mirrors what successful specialty retailers have found more broadly: when you can't win on price or convenience, win on experience and category depth.
The challenge is time and money. The turnaround is already five years in, and Nexcom's leadership acknowledges it will take at least three more years to complete. That's a long runway in a retail environment moving at the pace of 2026.
Why the Broader Industry Should Pay Attention
The Navy Exchange story is unusual in its specifics but universal in its dynamics. Every mid-tier retailer in America — regional chains, specialty formats, smaller grocery banners — faces a version of the same structural challenge: a customer base that was once relatively captive, now seduced away by platforms that have invested billions in convenience, price, and frictionless digital experience.
What makes the Nexcom case instructive is the floor it's being held to. Unlike a private retailer that can simply close underperforming locations and right-size the business, Nexcom has an obligation to serve sailors and their families across naval installations. It can't simply retreat to its strongest markets.
That constraint forces genuine strategic innovation — and the early beauty results suggest the remodel-and-experience strategy has merit. The parallel for civilian retailers: investing in in-store experience may not be the easiest answer to the Amazon problem, but it may be the only durable one.
The Competitive Benchmark
Nexcom's struggle also serves as a real-world measurement of just how dominant Walmart and Amazon have become. If an organization with a built-in, loyal customer base — people who literally live on military installations where the exchange operates — is losing meaningful traffic to Walmart and Amazon, that's a stark indicator of how completely those two companies have redefined consumer expectations.
The metric worth watching: over the next three years, does Nexcom's remodel strategy translate from beauty wins to broader category recovery? If so, the playbook may be one that struggling mid-tier retailers in the civilian market should study closely.