Hi Kiran,
yes even if your mail server is not configured, the message will still show in the SOST tcode. the status would be waiting.
i just checked in my system. there is no SMTP connection available in SCOT tcode under Internet.and we scheduled a job to one email id, the job still shows in the queue,but in waiting status.
hope this answers your question.
Regards,
Sakthi