North Korean state media warned Thursday Beijing was crossing a "red line" in its relationship with Pyongyang, in a rare criticism of its closest ally.