NORTH Korea has reportedly executed a vice premier and banished two other top officials to rural areas for re-education in the latest purge to hit the secretive government.