Electronic and mobile government services represent a tremendous impetus to move forward in the 21st Century with the potential to bring about a higher quality and more cost effective services to enhance the relationship between citizens and government. In this chapter, the municipalities' electronic services provided to citizens are examined based on the literature review and the assessment of their websites. As a result, a typology of electronic and mobile services is proposed. Furthermore, the users' perspective is inquired in order to depict the awareness, the usage and the attitude of citizens in relation to the electronic and mobile services provided by the municipalities in Northern Greece. Therefore, electronic services are used only by a small percentage of Greek citizens due to lack of awareness and trust in electronic government. Mobile services are regarded to be beneficial, while high cost and lack of network connection seem to be barriers for their usage.