A fire broke out Saturday afternoon at USAA's Phoenix, Arizona office, with videos showing flames and thick black smoke.