Where is the starter on 2001 Cadillac sts?

The starter on a 2001 Cadillac STS is located on the passenger side (right side) of the engine, towards the bottom. It's usually quite difficult to access without removing some components, possibly including the exhaust manifold heat shield. You'll likely need to get underneath the car to see it clearly.