More than one actor auditions for roles. More than one actor gets hired or has lengthy discussions about roles.
You could write a pretty decent book about all the actors that passed up a role, got fired, passed over or missed out. The good ones are obviously iconic roles that they were like "man, I wish I did that" theres a couple that were glad they didn't do it.
I think Dave Chappelle was in talks to be Bubba in Forrest Gump.
There's dozens of these stories.
Hell all the buddy movies of the 90's (bad boys, men in black, rush hour, money talks, blue streak, wild wild west and others) at one point had different actors and different pairings.