The Tennessean is a newspaper that covers Nashville and the state of Tennessee.
http://www.tennessean.com/