Study the given map carefully and answer the questions that follow:

Name the northernmost, southernmost and westernmost metropolitan cities of the country and also name the states to which they belong.