Well, the courts have the legitimate authority to hear the cases. The governors do not have the legitimate authority to grant Trump's request. So filing lawsuits in court is a legitimate action in a way that the requests to governors are not.

Whether people have the right to request governors to perform illegitimate actions... that probably depends on your definition of "right", and I don't care very much about having that debate.