No country is further from Madison Ave than Soviet-style North Korea, but advertising is beginning to emerge as makers of goods try to pitch products to a rising group of consumers and a wealthy class of citizens.

Google’s video giant has become not just the Web's biggest petri dish for the funny, weird and astronomically popular. With its 1 billion viewers and cultural omnipresence, it now offers campaigns a breadth no hometown TV network can match.