Incoming useful wall of text on battery manufacturers, sources, and quality....
Wondering what car batteries y'all recommend - Interstate @ Costco? Everstart Maxx at Walmart? The Duralast Gold in our Mazda is starting to go bad (was purchased in Feb 2019 by my brother. We bought the car from him end of 2019). He doesn't know where he bought it but thinks possibly AutoZone? They have 3yr warranties on them IIRC but not sure if that'll matter if I can't find a receipt.
First, yes, Duralast is an AutoZone house brand. Second, regarding specifics on the warranty, even without the receipt, there should be a manufacture date sticker for month and year the battery was made, and technically the top sticker should have been modified with month and year info for when it was installed. On one hand, yes, it might be worth trying to get it swapped under warranty, but most all of these batteries are made by Exide (no matter where you buy them), and they're not great. If nothing else, you can probably collect on the warranty if the date of manufacture is under three years. This is why it's important to grab the newest made battery when possible off the shelf. Lead acid batteries that sit idle and unused do not age well.
The Walmart Everstart Maxx used to be a decent brand back when Walmart sourced the batteries from Johnson Controls (JCI). However, JCI's battery division got sold off in 2019 to Brookfield, and Walmart switched to Exide as the manufacturer. So, outside of general price for the warranty period and theoretically higher inventory turnover rates, there's little quality advantage to the Everstart Maxx batteries outside of most others, as most all the cheaper auto part chain batteries seem to be made by Exide these days (and there's really only like three dominant wet cell lead acid battery manufacturers by market share, Exide, Clarios (the merger of Brookfield and Johnson Controls' battery division), and East Penn/Deca. There are some smaller outfits, though, that still put out good stuff. Some people seem to like Exide, but I'm not one of them, as I've never had an Exide sourced battery last more than a couple years, and I suspect it's due to their notoriously heavily-polluting lead recycling methods if I were to hazard to guess why, but may be wrong. I've since learned to trust Johnson Control batteries over the past 15 years or so.
Which brings us back to Costco and Interstate. Interstate's batteries are usually pretty decent quality, and they used to source from JCI before the selloff/merger with Brookfield, Brookfield before the merger (IIRC), and now some from Exide. However, it's worth noting that the batteries are made in Mexico, which is where JCI used to manufacture their batteries, and where Clarios still holds manufacturing plants. So, it's probably pretty safe to assume that the Mexican made Interstates are coming out of JCI/Brookfield/Clarios. Given their high battery stock turnover rate, their three year no questions warranty, and a price half that of any other three year warranty battery price anywhere else?
When even the cost of a one year membership plus a battery costs less than any other three year battery on the market (including the Everstart Maxx), and you know it's made from a decent manufacturer and sold through a brand with a good reputation, it's a no-brainer. If you have access to a Costco, use it. Combine that with their great synthetic oil prices and decent tire selection... and it practically makes a Costco membership more than pay for itself just with basic vehicle maintenance if you're willing to get your hands dirty. Just be sure to pick up a felt ring set with dialectric grease pack down at your local O'vanced NapAuto Zone before you head out, since the Costco install will be DIY.
That said, I think I saw that Autozone will give a $10 merchandise/gift card back for dropping off an old battery to recycle but are there other places that do the same like Costco or Walmart? Assuming I can't locate the receipt and it is necessary (whether this was done at Big O or Autozone), I'll most likely get a new battery at Costco or Walmart. Just trying to figure out the best thing for the old battery especially if I can get some $$ for it. I thought I read that some junk yards will give you money for old batteries? That said, I've spent a few hours at a junk yard on a repair project I undertook on an previous car and not sure I'd want to go back LOL
As has already been touched on, there are core charges that will be refunded with battery exchange. It's a way of making sure the batteries get properly disposed of and recycled. Lead's surprisingly expensive.
There's other stuff being discussed, such as alternators and such now, and
@v8rx7guy has that well under control, but to just add in, a dying battery can cause cold cranking issues as well, and this is the time of year that weak batteries usually finally give up and die, and given we're approaching the year mark with the pandemic and far less driving, the reduced frequency of the electro-chemical process that keeps lead acid batteries happy certainly hasn't helped matters. It's important to figure out which one's the main problem and get it diagnosed, though. Fortunately, that's pretty easy to do.