I perioden Banks tilbrakte i California, fra 1976 til 1983, tok han en 2-års universitetsgrad på University of California, Davis og underviste ved Deganawida Quetzecoatl University (DQU), et indiansk-styrt institutt for alternativ høyere utdanning, der han ble den første indianske universitetsrektor. Han etablerte også det første «spiritual run» fra Davis til Los Angeles i 1978, som per 2008 er en årlig begivenhet. Våren 1979 underviste han ved Stanford University. Etter at guvernør Brown forlot guvernørembetet fikk Banks i 1984 opphold hos Onondaga Nation i den nordlige delen av New York. Under tiden i New York organiserte Banks «the Great Jim Thorpe Longest Run» som var et løp fra New York til Los Angeles der formålet var å få gjeninnsatt gullmedaljen Thorpe hadde vunnet i OL i 1912 og gi denne til Thorpes familie.