Visit the recipient nation's nationpage. You'll see a telegram box at the bottom.
Use The World (http://www.nationstates.net/cgi-bin/index.cgi/page=world) page to find nationpages. You'll probably need the exact spelling of the nation you wish to send to. You can also get to nation pages by visiting regions or responding to other telegrams.