Jim,
The receptacle that is powered all the time is either the other receptacle in the duplex box as Rebbecca noted or there is a separate duplex receptacle in the TV cabinet. I've seen both options. The problem is probably a bad relay that disconnects power from the receptacle when the ignition is turned on. It is probably also in the TV cabinet. Try tracing the romex to locate it.
Steve