Frank Nuovo, the former chief designer at Nokia Corp., NOK +2.37% gave presentations more than a decade ago to wireless carriers and investors that divined the future of the mobile Internet.

More than seven years before Apple Inc. AAPL -0.11% rolled out the iPhone, the Nokia team showed a phone with a color touch screen set above a single button. The device was shown locating a restaurant, playing a racing game and ordering lipstick. In the late 1990s, Nokia secretly developed another alluring product: a tabletcomputer with a wireless connection and touch screen