Publix Super Markets announced that it will make its Knoxville, Tenn. debut in in the Northshore Town Center at Northshore Drive and Pellissippi Pkwy.