PORT-AU-PRINCE – Haitian Prime Minister Garry Conille left Port-au-Prince on Friday to travel to Washington and New York, as freshly deployed Kenyan police officers began patrolling the city as part of a U.N.-backed mission to battle armed gangs that have taken over the capital.