A map key is a list of words or phrases or colors -- usually within a box in the corner of the map -- that usually explains the symbols that that are found on the map itself. Also referred to as a "legend."
A map key is found on a map. It tells what certain symbols on the map mean. For example, the "star" on most maps means state/country capitals. It is in a small box.