The presidents of Syria and Lebanon arrived in Qatar on separate visits Tuesday, the first official trips by both leaders to the wealthy Gulf state since taking office.