The "land on a perch - fly out - land on a perch" routine should have you thinking of the flycatchers. With no wingbars and no terminal tail band (and the fact that it is still quite early for passerine migration) it will lead you towards Eastern Phoebe.
I bet it wagged its tail, too.