1. Mail Boxes Plus 3240 Lone Oak Rd, Paducah, KY 42003 Coordinate: 37.03391,-88.66866 Phone: (270) 554-8484