Unless the replacement Senator has to be from the same party as the Senator that left.
IIRC, this happened in either ID or WY a few years back; the Rat gov. had to replace the former GOP Senator with another GOP Senator.
That was Wyoming. State law required that the Republican party to submit 3 choices to him and he would pick one.