Paducah, Ky. Henderson, Ky. Fernandina Beach, Fla. You won’t meet a stranger in these Southern communities. ... KY. Paducah is located about 4 hours from Lexington by car and borders Illinois.