Number one problem is there's no reason to. Not that it was impossible. If there was a reason to, then you bet shipbuilding and navigation would have improved as a result. As I've written in the past on the subject, I think the real PoD will be in the Americas. You'd need a steady trade route on both sides of the Bering Sea (and not just the limited exchange the Yupik did when they settled in Siberia from Alaska). This is probably doable too--you need better shipbuilding (whaling might stimulate this) and perhaps a slightly larger population, like if they had domesticated caribou and especially muskox. Caribou and muskox produce antler velvet (high demand good in East Asia) and qiviut (very soft wool) respectively, which are great trade goods in addition to being good for increasing population density and permitting a more mobile civilization. On the Asian side, the Itelmen could perhaps be more agricultural (and larger in population and density)--in the warm periods, farming was possible in southern Kamchatka where they lived. For that matter, the Ainu too could do better. Caribou domestication is very useful, so it could spread south rapidly and would immensely help out the more southern PNW cultures.
Although I've written about the idea before and discussed the potential of it blowing up into a full-blown native PNW complex civilization (which definitely will lure East Asians) you possibly could get the expanded native trade routes needed with only a few new innovations on the American side and some changes on the Asian side. Drawn by antler velvet, qiviut, sea otter, and just the generally rich fishing/whaling available, Asians may come over regardless. And if/when they find gold and silver then they'll definitely be interested. Although the problem with that is the lack of native exploitation of those resources--a copper smelting culture (OTL Inuit and Ahtna peoples worked it but didn't smelt it) might be needed to make the gold/silver trade artifacts which would attract attention.
One of the big challenges here is that the Pacific is much, much bigger than the Atlantic. East Asia simply had a much longer way to go than Europe. In fact, as the crow flies I suspect its not much further to go west to the Americas.
This gets thrown around a lot here, but it's only partially true. The distance from northern Honshu to southeastern Alaska (northernmost extension of PNW Indian cultures) is about the same as Europe to the Americas. You have the benefit of the currents almost the entire way. Further, the individual distance between any island is far less than in the Atlantic. This is one of the migration routes historically used to populate the Americas after all, and to this day is an important air travel route. South of that is much longer, yes, but there's still many islands until you reach Hawaii (and then you have quite an open sea). And unlike the Atlantic these islands are actually inhabited (unlike Bermuda or Cape Verde).