First Republican challenger to Shaheen strikes bipartisan tone