If I took codeine (cheratussin) about 15 hours ago, could I take NyQuil Severe Cold & Flu to sleep tonight?

Yes, 15 hours apart are fine, Cheratussin ingredients would be out of your system after that period. Don't take them concomitantly, good that you asked, always exercise caution with multiple medications especially the combo ones OTC as nyquil, best wishes.