A religious argument joined a series of federal lawsuits challenging the state's new law that prohibits New Yorkers from bringing legal firearms in sensitive and restricted locations that include most public places.