Greetings, fellow "icicle person"!
Welcome to the TinyForest! If you listen, you can hear the resident Woody Dwarves(Pa-Is) preparing the welcome feast! They are glad you have arrived on time.
I'm Leo, pleasure to make your acquaintance.
Native Species!!! Totally!!
There are A LOT of more "strange and difficult" local species I play with..(I consider Salix in this category.. they CAN be tamed, but need a different "approach")
But for beginners, I will keep my recommendations more to the "very" suitable for bonsai..
Aaaaaand although I speak Latin, I will use common names to our area, for your ease.
Siberian Elm....
Can't really get a more "suitable" cold-hardy elm that grows in NA.. (without decent protection, Zelkovas die, here, by me).
Amur Maple or ANY "Tatarican"..
Absolutely my favorite maple to work with, and will "behave" for bonsai ALMOST regardless of specific Specimen.
Native Prunus (Cherry) - Tough as nails, and WILL reduce.
ANY local Spruce!!
Scotts Pine!!!
Thuja.... Bulletproof, forgiving, and swell for beginners and the experienced
Holly!!! (Cold) - probably Ilex Verticillata.
Elaeagnus!!! - (autumn olive, Russian olive around here)
WONDERFUL species, and invasive. The DNR wants you to dig them.
Rust resistant Crab Apple!!! (Do the research) ....
If you have a tropical room...
Ficus and Pomegranate are the "easiest going" and personally, "best" trees for these conditions up here... Because mine still go outside in the summer.
There is many more, just thought I'd throw a few avenues in your direction.