BEIRUT—Iranian President Mahmoud Ahmadinejad arrived to cheers from crowds of adoring Lebanese Shiites in this Arab nation for his first state visit, a trip seen as a move to bolster Tehran’s ally, Hezbollah.