I started my '98 at around 3F once which is near the coldest it ever gets here, and several times closer to 15F. For about a year my battery was getting on the old side and wouldn't start at 15F without a lot of struggle but new battery solved that.
I got my current battery where I usually do, a Johnson Controls made Everstart Maxx from Walmart for both the '98 and '14, but the '14 originally came with a group 59 or something and I had them upsize it to a group 65N like my '98 takes... larger battery, more CCA, yet costs less. Fits fine in the battery tray and the only downside is the '14's factory battery insulator won't fit on it so I just don't use the insulator. IIRC some 5th gens did come with group 65.
Don't know how far north you have to live for them to stock 65N instead of 65S.