The Mayor of Nice, Christian Estrosi, said that France is paying a price that is too heavy, after a terror attack left three dead.