I thought NYC was on the NEC now. If they really want an unblemished color along the entire length of the wire I am not sure exactly what kind of paint will work. The teflon outer jacket on THHN is not going to hold any paint I know of that well. Pulling it will result in black "stripes".