Convenience stores in Lena, Mississippi The most complete information about Convenience stores in Lena, Mississippi: Addresses, phone numbers, reviews and other information. All stores Convenience Home goods All convenience stores in Lena Coal Bluff Trading Post Convenience 2259 River Bend Road, Lena, MS 39094 Get Directions Contacts Write a review Michael's Deli Convenience 1211 Grand Avenue, Lena, MS 39094 Get Directions Contacts Write a review ✗ Facebook Google Plus Twitter