During their Estonia trip -- also attended by Mr. Graham and Senators John E. Sununu , Republican of New Hampshire , and Susan Collins , Republican of Maine -- Mr. McCain and Mrs. Clinton were the ones recognized as they walked through the streets of the capital , Tallinn .