In New Jersey, Houston learned how to sing through her church’s gospel choir. Friends said the church is where Houston realized that she could move people with her powerful voice.