Walmart, the nation's largest private employer, is cutting about 1,500 jobs as it tries to cut overhead costs and streamline operations as economic pressures weigh.