The former mayor of New Mexico's second largest city believes he's the best choice as a potential candidate for governor.