1. Payless ShoeSource 3453 Parkway Ave, Covington, KY 41011 Coordinate: 39.07084,-84.52121 Phone: (859) 331-3915