Question: what political party do both of new mexico's senators belong to
Answer: Democratic