NEW YORK—Stop-and-frisk has been a point of contention among minority groups in New York City for much of Mayor Michael Bloomberg’s term, with the number of stops escalating to a high of 610,000 in 2010. Now that tension is spreading, creating rifts among Council members over procedure, and widening the gap between Bloomberg and City Council.