Virginians voted Republicans into the state’s top three elected offices, delivering a political setback to President Barack Obama, who last year became the first Democrat to carry the state in a presidential race since Lyndon Johnson in 1964.