Would you capitalize the word Nondenominational?

No, unless it's part of a name--for example, The Second Nondenominational Community Church." But: "The church I attend is nondenominational."