The Nassau County executive has a clear shot to the GOP nomination, but is yet to lock down key support from right-leaning voters.