State typically refers to a level of government that is sovereign or independent in it's own right. The United Nations is an organization of states. A nation-state is when the two coincide. So a nation-state is when a group of people with a shared cultural heritage and sovereign government overlap
