When do you all start your veggie gardens?

We moved here last summer, so this is our first spring here, and wondering when I should aim to start my garden so I can get my seedlings started indoors in time.

I know you can look it up by zone online, but I feel like with climate changes over the last couple of years, those guides aren't as accurate as they used to be, so thought I'd just check in with locals.

We are near Catskill, if that makes a difference, since of course Hudson Valley covers a lot of distance even north to south.