Representative Martin Heinrich, a Democrat who has represented the First District in Congress for the last four years, won the Senate seat being vacated by Jeff Bingaman, a five-term Democrat.