Old Valyria, the Valyrian Freehold is essentially the equivalent of the Roman Republic. The religion is the Old Gods. Blood sacrifice is common.