Its easy in urban city areas. There is always spill light from store fronts, or right under street lights. A steady hand, and good timing is all you need, but fast lenses do help (f1.2, f1.4, f2). Ive even shot with 200 iso films.
If all else fails, get a flash, and learn how to use it.