The 1996 United States presidential election in New Mexico took place on November 5, 1996. All fifty states and the District of Columbia, were part of the 1996 United States presidential election. State voters chose five electors to the Electoral College, which selected the president and vice president.

Doña Ana County is located in the southern part of the State of New Mexico, United States. As of the 2020 U.S. Census, its population was 219,561, which makes it the second-most populated county in New Mexico. Its county seat is Las Cruces, the second-most populous municipality in New Mexico after Albuquerque, with 111,385 as of the 2020 U.S. Census.