Well, I went back and dove into the shrubbery and found one of the nuts from the tree. I picked it up and thought AHAH it WAS walnut. But I have since looked up 'hickory nut' on the internet, and they look VERY similar. I have attached a picture of said nut... or the case anyway... do I need to crack this thing open to know the truth??? Or do we need photos of the tree.
Like I said, Hickory is unheard of around here, hence me not knowing what one looks like.
EDIT: I cracked it open with the hatchet... nut was rotten but looks like a walnut.