Walmart does not Officially offer Notary Services. However, in some cases, Walmart Supercenters or Large Walmart stores may host Small Businesses or Banks that offer Notary Services. Some banks, such as Woodforest National Bank, have branch locations inside Walmart stores.