Knoxville, the largest city east of Nashville in TN, has been grappling with getting its interstate highway infrastructure under control for decades.