He lost by fewer than 700 votes to former governor Paul Laxalt .
He lost by fewer than 600 votes to former Governor Paul Laxalt .