North Korea said on Monday it had found two US journalists guilty of entering the state illegally and sentenced both to 12 years of hard labour.