In the Notes client, If you open your local address book ('contacts') and go to the 'recent contacts' view, you'll see the 'hide in typeahead' action button. Clicking on that is the way to manually hide selected entries. I don't think the view is available in iNotes contacts.

To do it programatically, I would look at the code behind that button. 

Hope that helps!