Walmart on Tuesday will begin offering one-day delivery services in Phoenix and Las Vegas. The company also announced plans to expand to Southern California in the coming days.