I purchased new Lifeline 8D AGM batteries coach batteries locally in Southern California. They are heavy enough that shipping would be pretty stout. I would look at
this link for locations in Arizona although none appear very close to you.
After pricing them locally you can compare that with the online pricing with shipping.