President Vladimir Putin on Sunday said the United States would have to cut 755 diplomatic staff in Russia and warned of a prolonged gridlock in its ties after the US Congress backed new sanctions against the Kremlin.