Deniz Sayın 1994 yılında birkaç arkadaşı ile birlikte "Belediye Dergisi" adlı bir dergi çıkarmaya başladı. Belediye Dergisi tasarımı tamamen Deniz Sayın'a aittir. Dergi Türkiye'de ilk kez aylık yayın periyodunu tutturdu ve uzun bir süre devam ettirme başarısı gösterdi. Belediyelerde izlenen ve yararlanılan bir kaynak haline gelen bu dergiye Deniz Sayın iki "karakter" kazandırdı. Amacı salt mevzuat içerikli bu dergiyi daha fazla okunur kılmak ve kamu görevlisi olarak yazamadığını yazabilmekti.

Necabettin Muhterem bunlardan biri. Necabettin ve Muhterem sözcükleri biri Farsça diğeri Arapça eş anlamlı sözcükler olup anlamı "Sayın"dır. Yani "Necabettin Muhterem" "Sayın Sayın" anlamına gelmektedir.

Deniz Sayın Necabettin Muhterem'i başlangıçta her şeye eleştirel yaklaşan bir aydın olarak konuşturur. Belediye Dergisi'nde yayımlanan 12 adet yazısı ana hatları ile bu tür yazılardan oluşur. Ancak bu yazılarda şaşırtıcı bir şekilde 15 yıl sonra Türkiye'nin gündemine oturan konular tartışılmaktadır. Örneğin Ekim 1997 ayında ilk yazdığı yazı "Başkanlık Sistemi Nedir Beni Ne İlgilendirir" başlığını taşır. 2012 yılında Türkiye'nin gündemine yerleşen bu konu 15 yıl önce bu yazıda tartışılır. Deniz Sayın Necabettin üzerinden parlamenter sistem ve başkanlık sistemi mizahi bir dille açıklayıp karşılaştırdıktan sonra "...çok zengin olmayan ülkelerde bu sistem gerçek yüzünü göstermekte Baltalı İlah'ın baltası kınından çıkmakta ve Başkanlık sistemi aslına uygun olarak işlemektedir." sonucuna varmaktadır.

Aynı şekilde Türkiye'nin gündemine 2012 yılı sonlarına doğru yerleşen ve uygulamaya geçilen Ombudsman konusu da Kasım 2007 ayında Necabettin Muhterem'in ilgi alanındadır. "Ombudsman Olsun Mu?" başlıklı yazıda; Ombudsman mizahi bir dille eleştirilmekte ve Türkiye'de uygulanamayacağı tespiti yapılmaktadır.