Department stores in Houston, Mississippi The most complete information about Department stores in Houston, Mississippi: Addresses, phone numbers, reviews and other information. All stores Clothing Convenience Department Electronics Furniture Hardware Home goods Jewelry Mall Supermarket All department stores in Houston Walmart Supermarket Department Closed now Until 06:00 am 660 East Madison Street, Houston, MS 38851 Get Directions Contacts Write a review Walmart Pharmacy Department Closed now Until 09:00 am 660 East Madison Street, Houston, MS 38851 Get Directions Contacts Write a review ✗ Facebook Google Plus Twitter