Nokia produced the first Communicator model in 1996.

https://en.wikipedia.org/wiki/Nokia_9000_Communicator

Compaq was making PocketPC based PDAs that could, via an external "jacket" make use of a PCCard mobile modem for connectivity somewhere around 2000-2001.

HTC was making phones running Windows Mobile as early as 2002-2003.