Violence once again marred the festivities around the West Indian Day parade, with several stabbings and shootings occurring before and during this year’s Labor Day celebration of Caribbean culture.

An aide to New York Gov. Andrew Cuomo was in critical condition Monday after being hit with a stray bullet in the Crown Heights neighborhood of Brooklyn in the early hours before the event, police said.

Brooklyn...