Department stores in Paintsville, Kentucky The most complete information about Department stores in Paintsville, Kentucky: Addresses, phone numbers, reviews and other information. All stores Clothing Convenience Department Electronics Furniture Hardware Home goods Jewelry Liquor Mall Supermarket All department stores in Paintsville Dollar General Department 251 Kentucky 40, Paintsville, KY 41240 Get Directions Contacts Write a review Peebles Clothing Department Open now Until 09:00 pm 365 South Mayo Trail, Paintsville, KY 41240 Get Directions Contacts Write a review Walmart Pharmacy Department Open now Until 08:00 pm 470 No Mayo Trail, Paintsville, KY 41240 Get Directions Contacts Write a review Walmart Supercenter Electronics Supermarket Department Open now Open 24 Hours 470 No South Mayo Trail, Paintsville, KY 41240 Get Directions Contacts Write a review ✗ Facebook Google Plus Twitter