If a fixed-gear bike is ridden on the road without a front brake, this is considered illegal. Otherwise, a fixed gear is perfectly legal in new york city.