The potential partnership comes a few years after Walmart partners with Paramount+

Last-mile delivery company took hits in Seattle and New York City due to minimum wage hikes

The retailer has expanded delivery to Delaware, Kentucky, Maryland, Pennsylvania, South Carolina, Tennessee, and West Virginia

Retailer produces another quarter of strong results