The head of Arizona's public safety department has apologized after it was revealed he was pulled over for driving over 90 mph on a state highway nearly two months ago.