Here, a bit past 30 seconds in. The paraphrase is fair, though the context is not one Nietzsche was thinking about! But for any Republican to be talking about telling the truth...well, another Nietzsche quote might be apt in this context as well, from The Antichrist, section 38:
Where has the last feeling of decency and self-respect gone when even our statesmen, an otherwise quite unembarrassed type of man, anti-Christians through and through in their deeds, still call themselves Christians today and attend communion?
(Thanks to Christopher Ro for the pointer.)