Thailand and Cambodia agreed to an "immediate" ceasefire on Saturday, the two countries said in a joint statement, pledging to end weeks of deadly border clashes.