"I think Ehrlich, being a Republican governor in a Democratic state, has done a fair job in terms of policies," said Basehart, a Democrat. "I don't think he has done anything really bad, but ... Maryland is a Democratic state, and come November, Democratic voters may decide that they want a Democrat back in office."
At the end of June, Ehrlich named Cox, 36, to replace Lt. Gov. Michael S. Steele on his ticket; Steele is running for U.S. Senate. Haller said the poll was conducted too soon after the selection to gauge whether the governor got a bounce with women from the pick. Ehrlich has made other recent efforts to move to the political center - a territory he needs to occupy to be successful in a state where Democrats outnumber Republicans nearly 2-1 - including advocating for stem cell research.
Theresa Bouma, 40, an independent who voted for Ehrlich in 2002 but will probably back O'Malley this year, said she does not believe the governor has been "particularly effective." A psychotherapist who lives in Beltsville, Bouma said Ehrlich has not invested in the state's public schools - especially those in working-class communities.
"I wonder if Mayor O'Malley might have a better sense of quality and fairness across the board," said Bouma, whose husband is a math teacher.
Economic issues, including fast-rising electricity rates, are on the minds of many voters, the poll shows. With economic unease percolating, incumbent candidates could be punished at the polls, political experts say, but Ehrlich has maintained high marks for managing the state's fiscal affairs.
Only one in five likely voters said they think the Maryland economy is getting better, while one in four said it is getting worse and about half said their confidence in the state's economy remains about the same.
Democrats and African-Americans were pessimistic about the economy, while Republicans and conservatives had a more optimistic view.
Forty-six percent of voters believe Ehrlich would be better at handling the state's economy, compared with 39 percent for O'Malley - although, by nearly the same margin, voters said the mayor would better control electricity prices.
"That sounds more positive than I would have guessed," said Ross Eisenbrey, vice president of the nonpartisan, liberal-leaning Economic Policy Institute in Washington. He said voters nationally are anxious about the economy, which typically translates into anti-incumbent sentiment. "Maybe [Maryland voters] are looking nationally and not blaming the leaders statewide."
Stanley Dunaj, a registered Republican from Baltimore, said he sees the city's economy struggling and is concerned about local crime. A New York City native who moved here in 2001, Dunaj, 65, said he'll support the governor. O'Malley, he said, has not done enough to boost the city's tax base.
"I haven't seen anything but posturing," Dunaj said. "I don't think he has any plan of action."
But Carol Noble, a Rockville Democrat who voted for Townsend in 2002, said she believes Ehrlich lacks an interest in "the common man." A retiree, Noble, 66, said she is concerned that with the rising costs of gasoline and insurance, among other things, people will have trouble making ends meet.
"The only thing that I can think of that Governor Ehrlich's done is ads," she said, referring to the governor's ubiquitous television tourism spots that show him helping families prepare for Maryland vacations. "He can come pack my car."
Voters' educational background is also an indicator of whom they favor in this year's gubernatorial contest. People with more advanced degrees are more likely to vote for O'Malley.
"I think in Maryland we've seen - both in presidential and state politics - that the more education you have, the more inclined you are to support the Democrats," Haller said. "The postgraduate group, they're, for example, the most angry about Iraq and the most upset with Bush."
Haller said Ehrlich has worked hard to craft a public persona that is friendly to "blue-collar Democrats" - those Democrats that might have supported Republican Ronald Reagan's presidential bids.
More than half of voters with postgraduate work - 55 percent - support the mayor, while 32 percent back the governor. In contrast, those with a high school degree or less favor Ehrlich, 42 percent to 38 percent, a difference that is within the poll's error margin.
The economy is not the only thing on voters' minds. Education leads the list of issues Marylanders want to see their politicians address, with one in five identifying it as the most important challenge facing the state today. The economy and jobs comes in second, followed by energy costs, taxes, crime, the environment and health care. Although the city's schools typically score the lowest on state tests, voters in the poll said O'Malley was more likely to improve education as governor.
That's not how Vernon Chilcote of Manchester, in Carroll County, sees that issue shaking out. The 59-year-old Republican said he does not trust O'Malley with schools.
"He lacks all credibility on education," Chilcote said.
Haller said that the gubernatorial campaigns have many issues to emphasize as they seek to sway unaffiliated voters and those still undecided - groups he said will determine the close contest.
"The one thing that is clear to me is that you've obviously got two titans. You've got a reasonably popular Republican incumbent and you've got a high-profile mayor," Haller said. "And the race has tightened."