Rep. Martin Heinrich (D-N.M.) and former Rep. Heather Wilson (R-N.M.) won their primaries Tuesday night, setting up what could be a tight general election between the two.

Heinrich led New Mexico State Auditor Hector Balderas (D) with 58 to 42 percent of the vote, a mark that roughly matched polls of the race, while Wilson defeated took 69 percent of the vote against Tea Party-backed fringe candidate Craig Sowards (R) with 69 percent of precincts reporting.

The two wasted no time taking shots at each other.

"In sharp contrast to Congresswoman Wilson who voted to raise her own pay six times while voting against raising the minimum wage, I've always stood up for what's right for our country and for the people of New Mexico," Heinrich said in a statement after congratulating Balderas on his campaign. "It is critical that we reject Heather Wilson's misplaced priorities that put tax breaks for millionaires ahead of Social Security and Medicare for our seniors. New Mexico deserves better and New Mexicans deserve results."

Wilson fired back.

"Three years ago, we were in tough economic times. When Martin Heinrich went to Washington, they promised to make things better. Instead, they made things worse," she said in her statement. "Congressman Heinrich is part of what’s wrong with Washington. We simply cannot afford to send Congressman Heinrich to the Senate. It’s time to get America back on track."

The state leans Democratic but Wilson has a somewhat centrist profile that could play well there. Polls have shown Heinrich with a small but sturdy lead so far, and The Hill ranks the race "lean Democrat."