HONG KONG—Hong Kong's leader Wednesday laid out an ambitious agenda to boost housing supply and narrow the split between the rich and poor, as public frustration over a lack of social mobility intensifies.

In his second policy address, Chief Executive Leung Chun-ying said the densely populated city plans to permit construction of taller residential buildings and develop a new metropolis on the island of Lantau.