France's President Nicolas Sarkozy visited and laid flowers at the Armenian Genocide Memorial in Yerevan on the first day of his state visit to Armenia.