U.S. Secretary of State John Kerry arrived in regional powerhouse Saudi Arabia early Thursday for talks with Gulf allies on Middle East turmoil and the battle against jihadists, Al Arabiya reported.