ALBANY — Andrew M. Cuomo formally launched his campaign to become mayor of New York City on Saturday.