When you’re trying to find the place of origin of your Dutch immigrant ancestor, be sure to check his neighbors too. Did any of them come from the Netherlands?
On websites that allow you to search census records, like Ancestry.com or Ancestry.co.uk, you can often search for all people born in the Netherlands who lived in a certain place, regardless of their names. This should tell you who the Dutch immigrants in that community were. Your ancestor may be hard to trace but his neighbor may not be. Since people often emigrated in groups, chances are they came from the same area.
Read more about finding your immigrant ancestor in the Netherlands.