I am trying to trace a relative's address history to see where he lived.
Census is the best way. You can go to familysearch.org. You need an account but it is free. When you search, put in the name and set a wide range of years and of course, the state where they lived.