It certainly looks like a willow leafed plant- though none of the willows I recognize. You need to take pix of the whole tree/plant, the bark, and even a description of where it was found would help. There are many diff types of willows and even more plants that mimic willows...
All I can tell you for now is this plant is about 9 feet high so either dwarf tree or stunted growth and grows very slowly. It retains its leaves throughout the year though they get more brown in colder months. Its growing in a wooded area. On warmer days I will go and get more photos.
I agree that the plant in question is not likely a willow. I also agree there are no hardy evergreen willows, but we grow the "Cape willow" - Salix mucronuta, and it is evergreen. It would notbe hardy in New York.
Salix is the name of willows- to me I woukd describe a willow as looking like it was all fingers- your plant reminded me of a whole hand with fingers spread. tey googling or go to ask.com and looking for images.
You are probably also looking for an understory type tree/plant. doubt eucalyptus qualifies, but what you found in that list was plants that have willow leafed in their descriptions. Our experts were hedging their bets and Not calling itwillow leafed, chuckle. I am not an expert and cannot for the life of me toss words like pinnate, lobed etc around... I have no reference points to work with. Get your new pix. Photograph that plant 10 ways to Sunday,upside doen and inside out. The info you gave us- evergreen, reduced stature, blooms of ANY type? That was good solid data.