Scott Rigell is best known around Virginia Beach as a car dealer. Come January, he is hoping to be known by another title: congressman.

Seeking to tap into growing anti-establishment discord among voters, the Republican Party is actively seeking candidates who have never before held elected office.

Bruce O'Donoghue owns a company that makes...