At the time, Old Navy owns 4 branches near Paducah, McCracken County, Kentucky. This page will supply you with a list of Old Navy locations in the area.