And subsaharan Africa, including Nigeria I think.

Edit: Yep, punishable by hard time in the Christian south, and death in the Muslim north. Other Christian nations down there have brought in the death penalty over time.