The tandem cruised through Sunday's scramble, finishing at 31-under-par 185 on the Gold Course at Tiburon Golf Club.
Perry won the event for the third time with a different teammate, while O'Hair logged his first win at the shootout.
Sole possession of third place went to Jason Dufner-Vijay Singh, who registered a 13-under 59 to end at minus-28.
Tied for fourth place one shot further back were Jerry Kelly-Steve Stricker (14-under 58), Stewart Cink-Carl Pettersson (60) and Davis Love III-Brandt Snedeker (62).
Dennis Rodman pledges to end trips to North Korea
Senate Democrats to pull all-nighter on climate change