I thought of some others - but not traditional. Johnny Cash also had San Quentin - how could you overlook that, when you mentioned Folsom Prison Tom?
Jailhouse Rock
Coffeyville - mentioned in Doolin Dalton.