Postal / ZIP SourcePSZ Paducah, Kentucky, United States Postal Service Zip Code is 42002 (Kentucky Oaks Mall; Main Office Boxes)