Looking to identify two trees

One is commonly called a "tulip tree". It's blooming now in Charlotte, nc
(zone 7) and has pink blooms but not leafing out yet.


Probably Magnolia x soulangiana

http://www.hort.net/gallery/view/mag/magso/


The other is apparently an indigenous tree. Has a spindly growth habit that
blooms beautiful small purple flowers along it's long branches. Also has not
leafed out yet. It grows EVERYWHERE down here, but I haven't found one small
enough and unclaimed to dig up.


Probably Paulownia tomentosa

http://www.hear.org/pier/patomp.htm

You likely haven't found one "small enough... to dig up"
because of its extremely fast growth when young, "as much as 8 to 10 feet in a
single year". (Dirr, "Manual of Woody Landscape Plants)