No. In a large enough state space, you can of course easily find a state that has never existed before. For example, if you pick a 1024-bit integer uniformly at random, it will certainly be different from any previous 1024-bit integer. However, it's much more difficult to find a new integer that cannot be assembled out of bits taken from previous integers. Composition from a handful of base atoms can cover very large state spaces, and unbounded composition can cover infinite state spaces. Which is why only being able to combine things that already exist is not much of a limitation.

To demonstrate:

"Are you saying that a" https://news.ycombinator.com/item?id=49642931

"complex stateful system" https://news.ycombinator.com/item?id=14881439

"cannot generate a" https://news.ycombinator.com/item?id=45956162

"state that is not already" https://news.ycombinator.com/item?id=43013637

"recorded in text" https://news.ycombinator.com/item?id=44731577

"somewhere?" https://news.ycombinator.com/item?id=50391679

A novel state, obtainable by combining six existing ones.