When Michael gives Fredo the kiss of death at the Havana New Year's Eve ball, do you think that is when he decided right then and there that he was going to have Fredo killed?
On the one hand, if he wanted Fredo to leave Cuba with him (since, after all, he needed information from him and would no doubt have the question "Why?" on his mind), why did he frighten him away with that kiss? This doesn't seem like the Michael who played his cards close to his chest and didn't let others know what his next move would be.
Was the kiss more of a symbolic gesture? ("We're dead as brothers..." although notably, during the revolutionary chaos, he tells Fredo "you're still my brother"). Was it impulsive, the strongest way he could think of to express his hurt and anger?
Back in Tahoe, when Michael gives Al Neri the ominous words that he doesn't want anything to happen to Fredo while Mama is alive, it sounds possible that Michael only then (or near then) made up his mind to have Fredo killed. Is it possible that the kiss had a different meaning to Michael (and perhaps a different meaning altogether to Fredo) at the time?