I had double checked, and it seems that you have found a bug in the game!
Apparently, changing the resolution or performing zoom in/out doesn't change the position of elements on that map. The map size is fixed in some resolution, and whatever you do will be in vain, since the map will adjust itself to fixed resolution. This does not apply to other screens in the game. Hereby I mean on Kingdom (town) screen.