To challenge other players you have to be member of a town and your town needs a mortician. You then need to go to the town of the player you want to challenge and go to the saloon. You see a list of all the members of the town and you can challenge them. The other player does not have to be in the town right now, he also doesn't have to be online. You cannot challenge players that are asleep in a hotel right now.