I was also wondering cottonwood or something else in the Populus genus, i.e., some aspen or poplar. One of my usual questions when someone says "I've never seen it before" is, does it seem to be growing wild, or is it in a location where it could have been planted as an ornamental? Yard, streetside, park., etc? In other words, could it be non-native?