Culture and leadership display various patterns of interrelationship across countries and regions. However, research is sparse for Slavic countries and especially for small countries like the Republic of North Macedonia. Therefore, this paper tries to explore the linkages between culture dimensions and preferred leader behavior in the country focusing on differences between the capital city of Skopje and the rest of the country. The study utilizes Values Survey Module and Leader Behavior Description Questionnaire XII on a sample of 259 employees. The results show statistically significant differences for one cultural dimension and most of the preferred leader behavior dimensions. There is a complex matrix of positive and negative correlations between the culture dimensions and preferred leader behavior with regional variations in the correlation matrix. Having in mind the small and convenient sample, more studies are needed to further explore such linkages.