Julia Allen and her husband, Mike Palcic - or "Big Cheese," as he's called on his business card - have run for office on Oahu on the Republican ticket more than 10 times.

Forget the fact that neither has ever won. They're determined to keep running for office in one of the most left-leaning state in the union.

"I only lose if I quit," said Allen, who received one-fifth of the vote in her 2008 race for Representative of the 20th District of Oahu. She spent months banging on doors, asking neighbors for votes, but people weren't much interested - her opponent was the Speaker of the Hawaii House of Representatives.

These are wearisome days to be a Republican in Hawaii. The state has voted consistently Democrat since statehood, but now that Hawaii is home state to the country's president, the Republican Party's meager presence in the state seems to be drizzling down to nothing.

To this day, most of the population in Hawaii seems to still have a giant crush on President Barack Obama. Bobbleheads of the shirtless president wearing a lei are flying off shelves, and discussions about naming parks after him are already under way.

In the 2008 election, about 72 percent of votes in Hawaii went to Obama, the biggest majority in any state. But people aren't just voting Democrat in national elections. Of the 76 people in the state legislature, 68 are Democrats, up from 64 in 2006. Many Democrats ran unopposed in the last election because Republicans couldn't persuade anyone to run against them, Allen said.

"Who wants to go out there and lose?" said Allen, a slight redhead with glasses who could be mistaken for a college professor. She has run for the same House seat every year since 2004.

Saying you're a Republican in Hawaii "is like saying you're a leper," said Palcic, a heavyset man who owns an Apple computer repair shop in Honolulu. He first ran for state office in Hawaii in 1982 and has been in half a dozen races since then.

Perhaps Allen and Palcic can keep running because the two, who have lived in Hawaii for 31 years, have a laid-back attitude about defeat. After Allen's last loss, Palcic cooked up some garlic fries and held a barbecue for friends. She was out the next day waving a sign, smiling and thanking people for voting for her, although only 1,915 did.

Still, Republicans are trying to take advantage of Hawaii's current economic woes to rid their party of its stigma. Under the Democratic legislature, the state's unemployment rate has more than doubled in two years to 7 percent and the state-wide school district has canceled classes on 17 Fridays during the academic year because it can't pay its teachers.

"Voters need to realize the lopsided system doesn't work," said Cynthia Thielen, a Republican House member who ran against incumbent Daniel Akaka for Hawaii's U.S. Senate seat in 2006.

In March, Allen, Palcic and a few other aggravated Republicans created the Hawaiian Republican Assembly, which aims to "reverse the political fortunes of candidates who support republican principals." Its president, Paul Smith, who has also run for the Hawaii legislature and lost, said at the time that "Hawaii seems more like a dictatorship than a Republic" because of the long reign of the Democrats.

A month later, they joined the tens of thousands of people nationwide holding "tea parties" by protesting taxes. About 400 people showed up to their march on the state capitol.

But for the most part, Hawaiians haven't heeded their calls to action. When Allen knocks on doors, some people slam them in her face. Others listen politely, but seem to think that party affiliation, like genetics, run in the family.

"People say 'I'm a Democrat because my parents were,' " said David Chang, who is running as a Republican for a state house seat in Hawaii.

The state's Republican party is upping the ante too. It convinced Karl Rove to speak at the party's annual dinner next month, and elected a 36-year old, Jonah Kaauwai, as its head. In his acceptance speech, he vowed that a "Republican hurricane is coming."

At the Republican headquarters in Honolulu, the change feels a little bit more like a slow breeze. A handful of older women sit below a poster of Lincoln, stuffing envelopes.

"You don't even hear the word 'Republican' in Hawaii," said Helene Webster, a volunteer receptionist in the office.

Kaauwai, a bald, energetic man with hipster glasses, is convinced that he can change that. He quit his job to take over the unpaid position in May and is now going about talking to people about local issues, trying to convince them that their values don't match up with those of the Democratic Party.

"A whole bunch of people are walking around with light bulbs on their heads," he said. "Our job is to turn on the light."

The Republicans were the dominant party in Hawaii until the 1950s, when Democrats led the campaign for Hawaii to become a state, said Keanu Sai, a political science and Hawaiian studies professor at Kapi'olani Community College. Hawaii's statehood in 1959 solidified the Democratic base, which gained power as workers in the state unionized. That stranglehold persists to this day: the state's current governor is the only Republican elected to that office since 1962.

The Democratic domination is being pushed further along because of Obama, Republicans say. Thousands of previously un-registered voters participated in the 2008 election because of the native son. And in the 2008 race for Honolulu mayor, candidate Mufi Hannemann used clips of the popular presidential candidate praising him in campaign ads.

The presence Obama plays in Hawaii politics is a source of endless frustration for both Allen and Palcic.

"People who voted for Obama didn't know what he had to say," Allen said.

Palcic's partner in business is an Obama supporter and posted the infamous 2008 picture of the then-president-elect bodysurfing up on the store's largest computer screen.

Palcic and Allen say they want their elected leaders to have a sense of fiscal responsibility. They want to wrest control from Hawaii's unions, which they say are bankrupting the state.

And they want politicians to be more qualified - many in the legislature have never had a job except being in office, they say. That includes Allen's three-time opponent, who started his political career from his position as a bus boy at a now-defunct restaurant called the Flamingo Chuckwagon.

As for the president - well, don't even get them started.

"People think that all you need to do to be president," Allen said, "is to know how to body surf."

Alana Semuels is a journalist for the Los Angeles Times in Los Angeles, California.