A gunman shot and killed multiple people in a Walmart store late Tuesday in the US state of Virginia, police said, adding that the single shooter suspect is also dead.