Governor Bill Richardson of New Mexico also said he would make sure the troops were home by the end of his first year in office.