At the present, Walmart has 4 locations near Lexington, Virginia, Virginia. See below for the entire listing of all Walmart stores nearby.