The cheapest month to fly to New Jersey is typically January. However, you may be able to find cheaper flights if you're flexible with your travel dates.