The halfway point between Fort Smith, Arkansas and Columbus, Georgia is: New Albany, MS. Find a place to meet halfway.