The former president will campaign in New Mexico and Virginia where a Republican presidential nominee has not won since 2004.