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).
Putin thinks Obama would save him if he were drowning
Chipotle plans first price increase in 3 years