Ms. Cheney, who faces a Trump-backed challenger, has begun mailing Wyoming Democrats instructions on how to change their party affiliation.