With 24 percent of the vote counted late Tuesday, Heinrich had 67 percent of the vote in the Democratic primary and Wilson had 74 percent of the Republican vote, the Albuquerque Journal reported.
Brian Sanderoff, president of Research & Polling Inc., Albuquerque, said on KOAT-TV, Albuquerque, Heinrich was easily defeating state Auditor Hector Balderas and Wilson would come out on top over Las Cruces business executive Greg Sowards.
Heinrich and Wilson are running to succeed the retiring U.S. Sen. Jeff Bingaman, a Democrat.
Man behind Doritos Locos Tacos passed away on Thanksgiving
Texas principal bans speaking Spanish, stirs controversy