Nathan P. "Nate" Cote (; born December 4, 1946) is a former member of the New Mexico House of Representatives who represented the 53rd District from 2007 to 2011, and again from 2013 to 2015.