I have it easy: I figure that somewhere around 99% of the civilized world have heard of Kentucky Fried Chicken, so I just say Kentucky to foreigners.
To folks within a radius of, say, 600 miles or so I say Louisville and they seem to know where I mean.
To non-___ender Louisvillians I say either that I live in the __ end of town, or that I live next to ___ park.
To ___enders here in town, I just say the name of my street.