Original: He was the first Governor of New York, and then the Vice President of the United States under Thomas Jefferson and James Madison.
Simplified: He was the first (and longest-serving) Governor of New York, and then Vice President of the United States under Thomas Jefferson and James Madison.