They just have to flip it twice. They call the first toss either heads or tails, then the next toss they automatically pick the opposite (ie if one man calls heads on the first flip, he automatically picks tails on the second and vice versa). If they both win one toss (a tie) out of the two, they just have to repeat until one of them wins both tosses.