A basement used every dayIf the basement is finished space, a bedroom, an office, a room where someone spends real hours, a cold climate mini split sized for that room can carry it through a New York winter on its own. Set the thermostat once and the compressor adjusts its speed to hold the temperature as the basement loses heat through the foundation walls. For a space that gets used daily, that steady output matters more than anything else, and it's worth having the room measured and the unit sized for it specifically rather than guessed at.
A basement used now and thenIf the basement is mostly storage, a workbench, a space finished for guests a few weekends a year, a mini split still works but the case for it changes. You're paying to install and run a unit for a room that sits unheated most of the time, and most homes here already heat with gas, so the basement may already get some warmth from ducts or pipes running through it. Before adding a mini split, it's worth having someone look at what's already keeping that space from freezing, and whether a small unit for occasional comfort makes more sense than one built to run all winter.