Where is the coolant temperature sensor on my vehicle?

I'm getting an "Engine hot/AC off" message immediately upon turning the key, and the coolant temperature is pegged low.

Disconnecting the battery for a while temporarily cleared the condition.

I believe the coolant temperature sensor is either failing or has a bad connection. I need to know its location to be able to clean the contacts and/or replace the sensor.