Just as he was overshadowed after the 2001 terrorist attacks by Mayor Rudy Giuliani in New York City and President George W. Bush, Pataki opened his 2016 campaign in the shadow of better known rivals. Out of office since 2006, he's a clear underdog in a bustling pack of favorites and longshots.