The U.S. State Department has added Nigeria to its list of countries deemed to have the most egregious violations of religious freedom.