The State Insurance Department Directory, with contact information for 50 states, the District of Columbia, and Puerto Rico.
More detailed contact information, including key staff, can be found in the NAIC's Insurance Department Directory.