1)
Why does it say both "u'Shmatem b'Kolo v'Lo Samru"?
1.
Malbim: "U'Shmatem b'Kolo" is fulfilling Mitzvos Aseh. "V'Lo Samru" is not transgressing Lavim.
2)
What is the meaning of "vi'Hyisem"?
1.
Rashi: [You and your king] will last many days.
3)
What is the meaning of "vi'Hyisem
1.
Mahari Kara: You will follow Hashem and His words. 1
2.
Malbim: Hashem will be in front of you, to fight for you and save you, and the king will be in back of Him, like a chief general following his appointment; he will be an intermediary between Hashem and you.
1
Mahari Kara: If so, the verse did not promise any reward for this! It is better to say that the verse promises long life.