Retail giant Walmart Inc. is planning one of its smaller-format stores along U.S. 19 in Hernando County.