Washington could be led by its first ever New York trio--but even shared hometown roots are unlikely to bridge deep partisan divides.