Southernmost: Often used with the phrase "the southernmost point" specifically. Often used to describe a single thing as opposed to a group of things. Example: "southernmost towns" sounds weird, most southern towns is fine, and southernmost town is fine. Most southern: Good for general use. OK with groups of things. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.