N is for...Natchez Trace Parkway Where is the Natchez Trace Parkway? The Natchez Trace Parkway runs through parts of Alabama, Mississippi, and Tennessee.  It begins in Natchez, Mississippi and ends…