That is very nice for a first map!! Trust me, a billion times better than mine.
One thing that jumps out at me right away is the orientation, some of it looks sideways but some of it looks normal and straight up, is this purposeful? One question: The thing to the right of the central mountains, to the southern end of them, is that a marsh?
I did have an issue with orientation, I worked on this map for a week or so and every time I sat down to work on it my mind was changed about the mountains running down the center. Yes, that is supposed to be marsh. I was looking for an example but never found one I liked so.... I YOLOed.
What northern border do you speak of?
Well basically everything north of the desert across the top of the map. I am not really impress with how it turned out. I think it looks really empty.
As for town placements, I just use common sense to place my towns, where is a good spot someone would perhaps make a farm and slowly over the years evolved into a town. Where would a good place for a family to live be? Then it slowly grows and forms a town.. By a river is a typical place, or by a lake, by the coast, on fertile plains ect...
Awesome, thank you!
One small nitpick regarding the mountains in the north west where they end by the coast. It looks as if they just get cut off by the coast, whereas on the small ridge on the northeast you did really nicely by making it gradually get smaller and stop.
I see it too, it happened to the Highlands area to the south as well. I didn't notice some of these things until i was done with the darkening the lines. Next map though!
As for names, if you're really having trouble there are plenty of random name generators online.
Really great job so far for a first map, keep it up!
P.S. Check out the tutorial section for loads of great tips and tutorials.