Harry chose to be in the Griffindor house by asking to the sorting hat to be placed there, otherwise the hat would have put Harry into Slytherin's. So Harry could have belonged to both Houses but it was his choice to make the difference like Dumbledore told him.