Governor Mike Sonkos delay in appointing chief officers have brought critical services within City Hall to a halt.
The names of the officials were approved by the county assembly over two weeks ago.
This comes after Sonko's surprise nomination of Miguna Miguna as deputy governor.
He has been facing constant criticism over the poor state of Nairobi's roads, security and increasing cost of living.
According to The Star, Public Appointments (County Assemblies Approval) Act, 2014 requires a governor to appoint the nominees within seven days from date of assembly approval.
MCAs approved 20 out of the 22 chief officer nominees on May 4.
Chief officers are like permanent secretaries in a ministry.
The governor is expected to issue appointment letters of the approved nominees through the county secretary within days of the MCAs approval.
ALSO READ: "Let us use common sense" Matiang'i's tough message to Sonko
County Public Service board chairman Philip Kungu said, "We hope the letters will be ready in the next three to four days...but, this is the work of the governor, not us."
The approved nominees were called for a meeting at City Hall on Tuesday but the meeting did not take place after the guests were told Sonko was meeting the president on the Nairobi regeneration project.
"We have not received any communication since Tuesday and we now don't know what is happening," a nominee said.
The names of the approved nominees are:
Justus Kathenge (Urban Planning)
Pauline Kahiga (Urban Renewal and Housing)
Jairus Musumba (Devolution)
Winfred Wangoi (Economic Planning)
Lucia Mulwa (Education)
Washington Odingo (Agriculture)
Mohamed Abdi (Livestock and Fisheries)
Richard Kavemba (Transport)
Fredrick Karanja (Roads)
David Makori (Environment)
Mohamed Abdirahman (Water)
Aaron Kibet (ICT)
Peter Makhoka (E-government)
Anne Muenda (Disaster Management)
Mude Ibrahim (Youths and Sports)
Mahat Jimale (Public Health)
Fredrick Nzioki (Commerce and Trade)
Paul Macharia (Tourism)
Stephen Mwangi (Lands)