Mexico has forged a new alliance with Moscow to challenge a common enemy: the recently imposed total ban on smoking on the grounds of UN headquarters in New York.