Where can a foreign national with an international driver's license find automobile insurance in the State of New York?

Any Insurance Company offering Auto Coverage can cover you with an international drivers license.

Just search online or use your local yellow pages for the insurer of your choice.