Find Newspapers in Paintsville, KY. Listings include The Paintsville Herald. Click on each in the list below the map for more information.