The halfway point between Nashville-Davidson, Tennessee and Red Bay, Newfoundland and Labrador is: Baie-Saint-Paul, QC. Find a place to meet halfway.