Perhaps New Zealand's an outlier, but the majority of Prime Ministers here (functionally the head of government) during my lifetime came to the office in their 40s. I note Cameron and Blair in the UK were in the same age bracket.