‘Mr. Governor, with all respect, it certainly does matter who we pray to’
in addition to ending the sentence with a preposition, you also forgot to agree the pronoun with that preposition...it’s whom, not who...