How old is the prayer for one’s country?

In my experience in the USA, it is common for there to be a prayer for the government (and a prayer for the state of Israel). How old is the tradition of inserting a prayer for one’s country?