not remember a single passage in the Bible that was addressed to Caesar or the governments."
I do. He told Israel's leader that
foreigners were to be screened for willingness to adopt the practices of the Israelites, as a condition for living among them; forsaking other (false) gods, and partaking in the Hebrew culture.
But He didn't say it just once, it was stated a number of different times. Here are some:
http://www.tigerboard.com/boards/view.php?message=16249610