Nella Domenici fell short in her bid to be the first Republican in 22 years to win a Senate seat in New Mexico. Democrat Sen. Martin Heinrich was projected to defeat her in a state now leaning blue.