The fine for fishing without a license in New York will vary depending on a lot of factors. Still, the most important thing to remember is by purchasing a license, you are contributing to improving the waterways and wildlife for future generations. Fines can result in several days in jail and/or paying a fine of around $250.