Russian President Vladimir Putin and North Korean leader Kim Jong Un on Wednesday signed a new partnership that includes a vow of mutual aid if either country faces “aggression,” in a pact that came as both face escalating standoffs with the West.