What is the hardest wood found in Maine?

Ostrya virginiana, Hop hornbeam maybe, that's a NE American tree and one of a group of trees known as an Ironwood because of their density.

You can probably find many other non native species in Maine now though.

If you want to look for others a bit more yourself look up 'ironwood' or 'Janka hardness'