MIAMI — Miami's police chief, a nationally recognized leader dubbed "America's Best Cop" by Esquire magazine, stepped down as one of his critics — the city's new mayor — was sworn into office.