On a 20 y/o car, it absolutely could be the starter. It could also be a bad ignition switch in the column.
When you turn the key, does everything in the car turn on? Radio? HVAC? IOW, all normal functions?
And yes, AutoZone can test loads on a battery to see if it's still good.