Rochester Police say at least 40 cars were broken into on the city's southeast side overnight across multiple streets.