Hello, Crocodoc, welcome to the English Forums!
I think your problem here is more a matter of tenses than of vocabulary. "I haven't seen him today" is present perfect (have in present tense + V. in the past participle). You say that when it's still "today", that is when it's still possible for...