The halfway point between Tennessee and New Jersey is: Salem, VA. Find a place to meet halfway.