Is it possible now to get a map in Nairobi right away?

Yes. You can get a map by making a plan requisition application on Ardhisasa