To quickly find the contact information for a particular governor, go to this page:
State Governors - Type in the state and the link will take you to the governor's web page where their contact info will be.
Here are some I have written -
Governor Tim Walz
130 State Capitol
75 Rev Dr. Martin Luther King Jr. Blvd.
St. Paul, MN 55155
800-657-3717
Governor Brian Kemp
206 Washington Street
Suite 203
State Capitol
Atlanta, GA 30334
Phone: (404) 656-1776
Governor Gavin Newsom
1021 O Street, Suite 9000
Sacramento, CA 95814
Phone: (916) 445-2841