1. Interstate All Battery Center 1659 Stillwater Ave, Cheyenne, WY 82009 Coordinate: 41.15858,-104.80116 Phone: (307) 369-1387