If you listen carefully, she didn't lie.

"And I told the Congress thanks, but no thanks, on that Bridge to Nowhere."

That's true, except there was a little bit more space in between the "thanks" (read: "please") and the "no thanks." Enough time for her to campaign for it as a gubernatorial candidate.