Jackson was acquitted of molesting a boy.
In the video, the congressman says the "day in and day out" coverage of Jackson's death is "too politically correct."
He conceded that Jackson "may have been a good singer" and "did some dancing."
King is among the possible Republican contenders for the seat held by Democratic Sen. Kirsten Gillibrand (JILL'-uh-brand.)
Jackson family spokesman Ken Sunshine says the family is preparing for Jackson's funeral and will not dignify King's statement with a comment.