They almost look like my willow branches, but my willow tree grows much fuller than that, definitely not tall and skinny.

Thats a Bald Cypress

Looks like Ironwood. There are two common types of Hornbeam - this appears to be ostrya virginiana, but check your bark closely ( I can't tell from photo) against google images to know for sure. The other is carpinus caroliana.

Rub the leaf between your fingers and figure out if it smells like a lemon or orange. Those smells are quite distinctive. Know there are "decorative oranges" that are too sour to eat but yield a lot of fruit. Take a branch containing leaves and the fruit to your local nursery (not box store nursery). Better to take it where you bought it if possible. They should be able to identify it. Good luck!