I'm asking for states who had none for an appreciable amount of time and it worked.
Ancient Egypt: transactions were conducted via measured amounts of grain, which could be used by the worker who earned it as food or for further transactions. This was not money, but a precise system of direct exchange. Indeed, most of the ancient economy worked without money, especially at the lowest levels. Simply put, coins were rare.