We identified a Eurasian-origin influenza A(H8N4) virus in North America by sampling wild birds in western Alaska, USA. Evidence for repeated introductions of influenza A viruses into North America by migratory birds suggests that intercontinental dispersal might not be exceedingly rare and that our understanding of viral establishment is incomplete.