Target will eliminate about 500 jobs as the retail giant looks to rebuild its customer base and return to growth.