How long can a battery possibly last

I had decent luck with batteries in Colorado,Could get 6 years or so on a 5 year battery. Since I moved here to the Valley of the sun I been getting 2 1/2 to 3 years on a 5 year battery.