WASHINGTON—By a 12-10 party-line vote, the Democratic-run Senate Labor Committee approved top Justice Department official Thomas Perez to be the nation’s next Secretary of Labor.