To an extent you're right, but I think it's actually the existence of the nation state that proves the existence of the nation. A nation without a state is a fuzzier concept because there's no clearly delineated boundaries (neither ethnic nor geographical), but a nation with a state can prove its existence more readily.