It approved additional hours for Wake and several counties across the state - and added a new voting site in Raleigh.
Wake was also told it can't limit local spending on early voting hours despite population growth since 2008.
It's a controversial move. Conventional wisdom says early voting tends to favor Democrats because people who are more likely to support the party can only get to the polls on weekends.
The Associated Press reported this week that early voting in the presidential race begins in some states this month, and in the weeks to come millions of people will cast ballots that could prove decisive on Election Day. They did in 2008, when President Barack Obama's margin of victory relied to a great degree on early votes cast in such crucial states as Florida, Colorado, North Carolina and Iowa.
If votes cast on Election Day decided the 2008 election, McCain would have won in Florida, Colorado, North Carolina and Iowa. But Obama won those states with an overwhelming early vote advantage, gained by mobilizing not only committed voters but also non-habitual voters with Internet ads, email and text messages and person-to-person home visits and phone calls.
At the North Carolina State Board of Elections meeting Tuesday, a three-member Democratic majority approved adding more voting locations or hours. The two Republican members opposed those votes in all but one case.
But officials with the Wake County Board of Elections Wednesday expressed concern about how the extra early voting opportunities will be paid for. They said without more money, voters may face longer lines.
"That means we have to pretty much go back to the drawing board. The four sites that are going to be open an additional four days than what we had anticipated," said Cherie Poucher with the Wake BOE.
Poucher said more hours means more man power - which means more money.
"We can't take away resources from the early voting sites that we already have," she explained. "If you take a few people here, there, then you're going to have longer lines at those places and then the voters are going to get upset with that."
Officials said it's their duty to follow instructions from the state.
"They made a decision on the early voting plan for Wake County and it is our job to implement that plan and we will implement that plan with our usual thoroughness and professionalism so that every voter who wants to vote will be able to vote," offered Board Member Aida Havel.
The Wake board is going to have to ask a reluctant Republican controlled Wake County Board of Commissioners for more money.
"That's going to be up to the county commissioners. They have been very clear before. Now we will have a directive from the state board," said Havel. "I can't speculate, but we must have fully funded elections and we will do whatever it takes to put on professional and well organized elections."
Look for the political skirmishing over early voting to continue. These days, a call to vote early is a standard plea in President Obama's campaign speeches.
"Because in Iowa, you don't have to wait till Nov. 6 to vote. You can be among the very first to vote in this election, starting Sept. 27," Obama told supporters Saturday in Urbandale, Iowa.
Republican challenger Mitt Romney is looking to build up that early vote as well, eager to erect a better firewall than John McCain did four years ago.
This time, putting votes in the bank is even more crucial for Obama. Amid a fragile economic recovery and a persistently weak job market, every voter who decides early is a voter who can't change his mind later, if unemployment worsens.
The Romney camp is counting on four years taking their toll on Obama's supporters, lowering their intensity and making them a harder sell. Indeed, Obama's camp in 2008 closely monitored early voting patterns to determine whether they were in fact expanding the look of the electorate. The early voting patterns this time will show not so much whether Obama is changing the electorate and more whether he is actually mobilizing it.
"The key for Obama is getting the best votes out of their lowest propensity voter," Romney political director Rich Beeson said. "With an intensity gap, that's the first problem they are going to have."
What could be missing in intensity, the Obama campaign is trying to make up with extensive organizing. Obama campaign manager Jim Messina said his team is pushing a "commit to vote" program as the Democratic National Convention unfolds that encourages supporters to vote early.
He said the campaign has expanded on its 2008 effort, including registering 147 percent more voters than it did four years ago. He said their organizing efforts have far surpassed Romney's.
"They're doing more than the McCain campaign did," he said. "But they are nowhere near where we are on the ground."
Idaho and South Dakota can begin early voting on Sept. 21, followed later in the month by Vermont, Iowa and Wyoming. Contested states such as Ohio begin early voting Oct. 2 and Florida on Oct. 27. Most states also allow voting by absentee ballot, provided voters offer an excuse, and those ballots become available beginning this month.
In all, 32 states and the District of Columbia allow voters to cast early ballots, by mail or in person, without having to give a reason. Early voting has been expanding every four years, setting records in 2008, when more than three out of 10 votes were cast before Election Day. More than half of the ballots in Colorado, Nevada, North Carolina and Florida were cast before Election Day, with Colorado leading the pack with 78 percent of total votes cast early.
Across the country, Republicans have worked to curtail early voting over the past four years, and their effort is ongoing. Florida and Ohio officials are embroiled in lawsuits over early voting.
Republicans in Florida approved a law last year shaving the number of early voting days from as many as 14 to eight. Early-voting advocates are challenging that, and a panel of three federal judges recently determined the changes could hurt participation by blacks, who lean heavily toward the Democrats.
In Ohio, another election battleground, the Obama campaign sued over a Republican-backed state law cutting off early voting for most people on the weekend and Monday before Election Day. A federal judge on Friday agreed to restore the voting days, although Ohio's Republican attorney general, Mike DeWine, plans to appeal the ruling.
Weekend voting has been an effective tool for Democrats. Black churches in 2008 promoted "take your souls to the polls" programs, helping deliver churchgoers from Sunday services to polling places.
But whether this election can match or exceed the 2008 early vote is an open question.
"We're not dealing with a candidate who's running for the first time; we're not dealing with the establishment of an historic change, and we have an economic downturn," observed Kareem Crayton, a political scientist at the University of North Carolina who specializes in voting rights.
Paul Gronke, director of the Early Voting Information Center at Reed College in Portland, Ore., said that without the level of enthusiasm and excitement that existed in 2008 the early voting patterns might build up more slowly. He also noted, however, that Romney, unlike McCain, has embraced some of the same social media techniques that Obama used in 2008 to motivate his early voters.
"For that alone, Obama has a bigger challenge," he said.
From Anchorage to Miami, state-specific mailers are ready to go to each candidate's supporters, informing them when voting offices are open or how to request early ballots. Volunteers are ready to call supporters -- culled from email lists, voter files and even magazine subscriptions -- to remind them to get their votes counted.
Ohio is "going to be close, but we have 35 days to have our supporters vote early," said Aaron Pickrell, Obama's senior adviser in the state.
Obama has been asking crowds to visit a website run by his campaign, gottavote.com, to get early-voting information.
All of this means that today's presidential campaign looks much different from those of old, when massive get-out-the-vote operations were confined mostly to the final weekend and Monday before the election. Now, voter turnout is becoming a two-month slog. That is why the airwaves are already clogged with television ads, mailboxes are cluttered with political mailings and people are picking sides even before the first presidential debates take place.
"The old adage in Republican politics was a 72-hour campaign," said Scott Jennings, Romney's top aide in Ohio. "But really, that's a misnomer these days. We are going to be treating every day like Election Day, especially when the early voting starts."
Associated Press writers Philip Elliott and Jim Kuhnhenn contributed to this report