HELSINKI/NEW YORK (Reuters) - Yahoo Inc and Nokia Oyj said they would team up to boost their mobile Internet offerings, seeking to regain market share lost to rivals like Apple Inc and Google Inc.