The expansion is expected to create hundreds of jobs and improve access to lower-cost grocery options in areas currently underserved by discount retailers.
The US retailer has set aside storage space in the back areas of selected outlets for goods sold by third-party merchants on its online marketplace.
Retailers are facing a more cautious shopper, with many households delaying discretionary purchases and prioritising essential spending.
The rollout covers three airside outlets and one landside location, with all four stores due to be operating by the end of 2026.
The retailer currently has two Nordstrom department stores and nine Nordstrom Rack locations in the state.
