As a law enforcement official, his office has access to vital records. His office can access those records without permission and without public knowledge of having done so. All that is needed is a warrant and it would be easy for MCSO to obtain a warrant based on probable cause.
An Arizona warrant (if indeed he can get one)will be useless outside of the state. Any requests for records outside of there will have to go through a court, and he doesn’t have the power outside of his jurisdiction that you may think. Bottom line, sooner or later he’ll have to put up or shut up. When he does, you’re likely going to be extremely disappointed.