Depending on how old the Nokia phone is, you would either use the "Send WAP OTA Settings" (older phones), or "Send OMA OTA Settings" (newer phones) options in NowSMS.
For more advanced requirements, you can create your own XML provisioning documents based upon the specs available from Nokia (www.forum.nokia.com). NowSMS will accept the XML provisioning documents and format them for sending out over SMS.