Houston Mayor John Whitmire has been known for making inroads in both political parties throughout his career.