NYSE:NOK is not a share in Nokia directly. It's a share in the Nokia ADR. An ADR is an American depository receipt, which is basically a container for the shares that trade on another exchange in another country. The ADR is denominated in dollars and trades in the US, for convenience of Americans.
The price of the ADR on the American exchanges will generally very close to the price of the native shares on the company's native exchange. If the two prices ever diverged significantly (due to stock-value shifts or currency shifts) then the high-speed-trading establishment would be willing to buy from the guy on one exchange selling the shares for cheaper, and sell to the people on the other exchange offering more, until both are satisfied (or update their buy/sell offering prices).