The plane's captain told state police that after the plane landed, Nicolson began throwing the white powder and said, "This is what your airline gets for treating me bad."
When state police arrested Nicolson, he allegedly had a 7-ounce container of Dr. Scholl's foot powder.
Nicolson, 42, pleaded not guilty and was released on personal recognizance Tuesday after his arraignment on charges including disorderly conduct and interfering with the operation of an aircraft.
A message left for Nicolson's attorney was not immediately returned Tuesday.