America White Oak (Quercus alba) should be available most places in North America (though it is not as plentiful as it used to be) and is one of the traditional species used for kitchen utensils in the Americas.
Mostly logged out and turned into railway ties (!) but it can still be found at select lumber yards. Given you only need smaller pieces, you could ...
Only thing I don't know is what kind of woods would be good (and what kind to avoid)?
Some features you want in wood for utensils:
I've seen a lot of utensils made from woods like boxwood, maple, cherry, apple, olive, poplar, and beech. Avoid woods like red oak (very open grain, so hard to wash), teak (...