Republicans suffered major losses as socialist and progressive candidates won key races nationwide, from NYC mayor to Minneapolis city council seats.