The Congress won its first two seats in Punjab on Saturday and led on 73 others, making a strong revival in the border state after being out of power for a decade. The AAP, set to be the main opposition, won one seat.