In traveling to Portsmouth , he was not targeting New Hampshire 's two Republican senators , Judd Gregg and John E. Sununu , both of whom are with him on the issue , but their counterparts next door in Maine , Olympia J. Snowe and Susan Collins , both Republicans .