Visit Dollar Tree at Wal-Mart Plaza in Madison, AL. The shopping center is located at Madison Blvd. & Lanier Rd., Madison, AL 35758. Explore the map and find more Dollar Tree stores in the area.