Legend is the more common usage in the US in my experience. Map key, like car park, seems a bit more awkward to American ears but is self-explanatory and obviou

Legend is the more common usage in the US in my experience. Map key, like car park, seems a bit more awkward to American ears but is self-explanatory and obvious in it's meaning.