In a longform editorial, Thursday's Boise-based Idaho Statesman takes Craig to task for not disclosing his arrests until the story broke 77 days later, calling it a "lie by omission and a violation of the public trust."

The vote to call for Craig's head was not unanimous, the authors write, adding, "We don’t do this casually."

"We cannot believe Craig can effectively serve Idaho, under the shadow of his guilty plea on a lesser charge of disorderly conduct," the paper continues. "We cannot afford, as a state with but four congressional representatives, to have a senator who merely provides fodder for bloggers and late-night talk show hosts.

Mike Rogers, the gay blogger who first fingered Craig as gay on his website, blogactive.com, wouldn't say whether he endorsed the resignation call, but rebuked Craig for "deception."

"Larry Craig has been less than forthright with the people of Idaho," Rogers said. "Unfortunately, when presented the opportunity to stand up and be honest about who he is, he decided to continue to deceive the American people."

"Craig’s credibility has eroded within the power structure in Washington, D.C. Senate Republican leadership has called for an Ethics Committee review of the case, and at leadership’s request, Craig Wednesday agreed to give up his senior role on several Senate committees. Several congressional Republicans — including Sens. John McCain of Arizona and Norm Coleman of Minnesota — say Craig should resign. The White House is “disappointed in the matter,” spokesman Scott Stanzel said Wednesday. This climate awaits Craig, should he return to Capitol Hill after the August recess and serve out the remaining 16 months of his term. Craig himself must realize that his image is tarnished. As news of his arrest finally broke Monday, Craig stepped down as U.S. Senate chairman for Mitt Romney’s presidential campaign. Said Romney campaign spokesman Matt Rhoades: “(Craig) did not want to be a distraction and we accept his decision.”

Craig will distract from legislative work, say the authors. "He will no longer be a spokesman for his causes, from immigration reform to seeking federal dollars for Idaho projects.

"He will always be seen — even if no one is so coarse as to say it — as that senator involved in that weird arrest at an airport restroom renowned as a pickup spot for anonymous sex.

Noting Craig's efforts to try and save his image and his career, the paper writes: "Too little. Too late. Much like the whole of his statement Tuesday."

Two days ago, the paper urged Idaho not to condemn their senator, who'd served the state

faithfully since 1980, when he was first elected to the House. But now, the editorial board appears to have had enough.

"If Craig wishes to keep his secrets, he may do so as a former U.S. senator," they write. "His stunning misstep has now cost him his viability and his credibility. He must now step aside."

Rogers says Craig must publicly recognize his "hypocrisy."

"Americans are a very tolerant and forgiving people," Rogers remarked. "But for forgiveness, Larry Craig needs to publicly recognize his hypocrisy and pledge to be more honest with his constituents."

Craig was elected to the Senate in 1990. He is 62.