Washington, D.C. ? Vice President Dick Cheney threw a verbal insult at West Virginians on Monday, but quickly apologized.

Talking about his family roots and how he’s distantly related to Democratic presidential candidate Barack Obama, the vice president noted that he had Cheneys on both sides of his family.

“And we don’t even live in West Virginia,” Cheney quipped. “You can say those things when you’re not running for re-election.”

West Virginia Gov. Joe Manchin, a Democrat, quickly asked Cheney to apologize.

“I truly cannot believe that any vice president of the United States, regardless of their political affiliation, would make such a derogatory statement about my state or any state for that matter,” he said.

On Capitol Hill, Cheney’s comment was denounced by both Democrats and Republicans.