There is a historic record of Myriophyllum spicatum for Maine from
Winnegance Creek in Bath. It was published by Fernald in a Rhodora article
ca. 1911. It may have been extirpated during the alterations to hydrology
there. I do not know if the specimen has been reviewed or if the record
ever refound. I will check at Harvard this week.