Postal / ZIP SourcePSZ Paducah, Kentucky, United States Postal Service Zip Code is 00420 (Paducah, Ky 420)