President Francois Hollande said France and Brazil should double trade between them, as he met his counterpart Dilma Rousseff here Thursday at the start of a two-day state visit.