U.S. House of Representatives Speaker Nancy Pelosi on Sunday strongly condemned what she said were "illegal" border attacks by Azerbaijan on Armenia, using a visit to the Russian ally to pledge American support for its sovereignty.