WASHINGTON—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.

"This is exactly the type of stereotyping that we don't need from our elected officials," said Rep. Shelley Moore Capito, R-W.Va. "It's disrespectful, and it's certainly not funny. ... As a proud state, I can say we are disappointed."

Sen. Robert Byrd, D-W.Va., blasted Cheney, saying that for a vice president to openly display "such contempt and astounding ignorance toward his own countrymen" was an insult to all Americans.