Is Sam Houston and Whitney Houston related?

No they were not related. There are many famous people whose last name is (or was) "Houston," and there is no evidence that Sam (the American statesman and soldier who died in 1863 and was of Scottish and Irish ancestry) had any familial ties to the family of Whitney Houston.