US top diplomat John Kerry said Friday his country shared France's pain over last week's Islamist attacks, after a warm embrace with President Francois Hollande who said their countries needed to work together against extremism.