HELSINKI (Reuters) - Nokia will sell a new high-end smartphone through U.S. carrier Verizon Wireless, it said on Friday, aiming to expand its share in the high-margin premium market after years of falling behind Samsung and Apple Inc.