They have various methods - usually coin tosses or pulling names out of a hat.
Correct. State laws specify the method used to break a tie, or sometimes just that they must be resolved by lot. In these cases it is a random procedure to give each candidate in a tie an equal chance of success. Some states require that a tie be resolved by a runoff election.
It may be statistically remote to see an exact tie for presidential electors in a state, however the state laws apply to all races. It isn't so rare to see a tie in a local race that might only involve a few hundred voters.