One state has a rule that the party of the Senator gets to select three names, and the governor gets to pick which of the three to appoint. Many states just leave it to the Governor.
I think that state that you mentioned about the party selecting three names is WY. Are there others?