French soldiers were patrolling the streets of Bangui in the Central African Republic and continuing to search residents for weapons Tuesday, after two soldiers were killed ahead of a visit by French President François Hollande.