Houston Mayor Willy Walker vetoed two measures Monday that were approved last week by the Houston City Council in a special meeting. Both were overridden by a required two-thirds majority of the council, who later fired City Administrator Scott Avery.