Could someone find a map of scotland around 1066 for me with cities?

I don't think you will find much for Scotland that early, but here is a pretty good site for later maps.

http://www.nls.uk/digitallibrary/map/early/scotland.cfm?id=800

What are you going to do with it? Highland clan information might be a good sourcefor early data on Scotland. Do you know how to use ixquick or google?

http://www.lib.utexas.edu/maps/historical/history_europe.html