Federal Constitution trumps State Constitution. A governor cannot veto the selection of a federal appointment that is Constitutionally designated.
If the legislative houses disagree, then the state goes unrepresented until they do agree. That should be sufficient motivation to reach a consensus.
-PJ