Clue: Name deadly female hidden in old province (5)
Answer: NATAL
Explanation: Definition: province 
I'm struggling to parse this – I can see N for name, and wonder if the ATAL has something to do with "femme fATALe"?