New York City mayoral candidate Andrew Cuomo is looking to set his local campaign on a national scale, according to an interview conducted by POLITICO.