@Heath
I have a Zone 4b list of choices here, you just have more choices:
You are probably going to try to grow a cold hardy Persimmon like everyone else. See my notes at these two posts: