As you know, they were in the 1900 US Census in Portland, Multnomah County, Oregon. According to that census, George and Alice were married for 9 years. Their first son, Albert O., was born in Portland, Multnomah County, Oregon on July 30, 1892.
Do you know where George and Alice were married in 1891? She was from England and born in 1873, so her records other than the marriage might not be of any help.
The 1890 Census was destroyed in part, but I don't believe all states had state census reports for 1895 but some did.
Some people do get missed in the census reports. But where was he living between being born in Virginia in 1853 and having children in Oregon beginning in 1892 and dying in San Francisco, California, in 1949. You might find more census reports going to an LDS Family History Center. And I believe there are some census reports on Ancestry.com that are not on FamilySearch.
In any case, you have to have some idea of where to look. Families move over time and through space. My grandparents were moving back and forth between eastern Kentucky and the northern part of the lower peninsula of Michigan. An on my mom's side, my great-great-great grandparents slowly moved from Ontario, Canada to Bay City, Michigan, so only my 3x grandfather was on the 1880 Bay City return and the wife and his children were not on the 1881 census report for Ontario.
Sometimes, you just have to guess as to where they were. If possible look at the original copies of the return and not the transcriptions as transcription errors can through you off as well. The name might be transcribed as Hickcock instead of Hitchcock or Hichcock.
I hope that make sense.
David