The earliest example I can find of a hand-held 2-way electronic communications device is Dick Tracy's 2-way wrist radio which appeared in the Dick Tracy comic strip on January 13, 1946.
There must be many earlier stories that involve communications by magical (or other non-scientific) means.