Masks of Nyarlathotep
Phone communication is possible, but will be conducted through an operator. Long distance lines may take an hour or more to connect. There are no transatlantic phone cables.
The telegraph is a more practical tool for quick communication over long distances.
A third option is to write a letter. Obviously, this is the slowest form, but it may be your only option in some areas.