It is flatly untrue that you cannot use the C++ STL if you don't use exceptions. std::nothrow exists for exactly that reason.
Example: some containers throw std::out_of_range if you access a non-existing element and this has nothing to do with std::nothrow.