No, Paul Winfield was the captain of the USS Reliant in Star Trek 2:The Wrath of Khan.
You are both right, he was the cop and the starship captain in ST II.
He also made an apperance on Babylon 5.
BOTH of you are correct. Mr. Winfield played the part of a detective in the original Terminator movie. He also played Captain Terrell in ST2:TWOK. He also played a judge in "Presumed Innocent."