Gov. Andrew Cuomo says he and his top aides will tour the state to push priorities including gay marriage, a tax cap and ethics reform in Albany.