CHICAGO (AP) – Buoyed by voters embracing his message of change, Barack Obama routed Hillary Clinton in the Illinois primary on Tuesday, a home-state victory that also offered them one of the richest prizes in the nation. Sen. John McCain defeated former Massachusetts Gov. Mitt Romney on the Republican side.

The Associated Press made the calls based on surveys of voters leaving the polls.

Obama and Clinton are locked in a nationwide battle for Democratic delegates in their historic bid for the White House. Illinois offered them each a share of 153 delegates, trailing only California and New York in Super Tuesday states.

The high-profile contest to pick the first black or female presidential nominee helped lure tens of thousands of early voters in Illinois, where bad weather arrived at the evening rush hour as some of the state’s 7.1 million registered voters scrambled to get to the polls.

Casey Beck, a 19-year-old sophomore at Eastern Illinois University in Charleston, said he cast his first-ever vote for Obama — and against Clinton. His top concern was the war in Iraq, where some of his high school classmates are serving.

“I want us to get out of Iraq (but) I don’t want us to just leave Iraq and it turn back the way it was,” he said. “I don’t think Barack would do that.”

John Topliffe, a 60-year-old retired Air Force pilot from the St. Louis area, previously voted twice for President Bush. But he backed Obama in the primary.

“Fairly early, I noticed that he kind of stood above the rest, above the fray and all the baloney,” Topliffe said. “I put him with John Kennedy. I think he’s got the same intelligence, the same charisma. I think he’d be a good president.”

Illinois traditionally holds its primary in mid-March, when results in early states have often settled the nominees. This year, state lawmakers moved the primary up to give a boost to Obama, the freshman Illinois senator who launched his campaign almost exactly a year ago. Clinton, the New York senator who grew up in suburban Park Ridge, focused her efforts on other states.

At Beulah Shoesmith Elementary School on Chicago’s South Side, Obama and his wife, Michelle, were greeted by cheers as they arrived to cast ballots. Obama shook hands with the crowd and shouted, “Are you fired up? Are you ready to go?”

Some 350 miles away, at the southern tip of Illinois, 49-year-old food inspector Willis Jackson of Cairo cast his vote for Obama.

“I think he’s somebody fresh,” Jackson said. “We need somebody fresh in there.”

Dan White, executive director of the Illinois State Board of Elections, said no major voting problems had been reported, though Cook County officials said at least two polling places in the Chicago area would stay open an hour later after getting a late start.

In previous presidential primaries, Illinois has had a voter turnout slightly under 30 percent. But other important races could add to the tally, including congressional seats being vacated by Republicans Dennis Hastert, Ray LaHood and Jerry Weller. Democrats had some key primaries as well, including a field of candidates running against Rep. Dan Lipinski.

In McLean County, officials said turnout appeared to be headed much higher than the 31 percent for the 2004 presidential primary. The county, anchored by Bloomington, had already set a record for early and absentee ballots.

Jackson County Clerk Larry Reinhardt said his staff had sent out the highest number of ballots ever for a primary election, about 16,000, and some precincts were requesting more on Tuesday.

“That means we’re setting new records in those precincts,” Reinhardt said.

Voters trickled into a polling place at the Eugene Field School in Park Ridge, the same school Clinton attended as an elementary student. Debbie Kelly, a 41-year-old self-employed contractor, said she planned to vote for Clinton.

“I would love to see a woman in office,” she said. “Other countries have done it and I think it’s time for the U.S.”

The GOP fight for the state’s 57 delegates focused on McCain, the Arizona senator coming off a strong victory in Florida, and Romney, who campaigned here over the weekend.

McCain may have benefited from crossover voting. Steve Greenberg of Grayslake, a registered Democrat, couldn’t decide between the top two candidates on that slate and thought his vote would be more valuable on the Republican side.

“I like both Hillary and Obama,” said Greenberg, 39. “I went with McCain because if the Democrats lost, I’d be more comfortable with him.”