KATHMANDU, July 3: The top leaders of the ruling coalition including Nepali Congress (NC) and the CPN (Maoist Center) have agreed to form a new government under the leadership of Nepali Congress (NC) in Koshi Province.