The City Council voted Thursday to override Mayor Michael Bloomberg's vetoes on two bills designed to rein in the New York Police Department's stop-and-frisk tactic, marking another blow for the administration in its waning days.

The mayor pledged in June to wage an aggressive battle to prevent the bills from becoming law, but the council voted 39-10 to overturn his veto on the creation of a permanent inspector general to monitor the NYPD, and voted 34-15 to override his veto on a bill that would pave the way for racial-profiling...