He had planned to go into business there, but his offer to help coach a local high school football team soon earned him a full-time job instead.
The couple moved to Virginia, where he coached a rural high school team in the Appalachian Mountains.
Kincaid became offensive coordinator at Wyoming under Pat Dye, and succeeded him as head coach after the 1980 season.
In 1983, he was courted by Memphis State University after head coach Rex Dockery died in a plane crash, but he withdrew his name from consideration, deciding to remain at Wyoming.
His ex-wife, Nanci Kincaid, married Arizona head coach Dick Tomey in 1997.