We got an inch of snow 2 weeks ago here near Chicago but it's been melted for the most part since mid March. Winter was insane for this native Texan.
Spring fertilizer is a bad idea in most places -- or at least it is around here. But things might be different where you are. I have no idea.
Around here the grass goes dormant during the winter and wakes up slowly at the same time the winter weeds are peaking. Fertilizer now would just feed the weeds. It also encourages fungus which can be a problem in the spring and fall. The brown spot got me pretty good last fall, so yesterday I sprayed my yard with a fungicide (or at least the parts of it that got the fungus last year). Got half a dozen bottles for $2 each in a lucky find in the clearance section of a tractor supply store.
BTW even with an electric sprayer the granule-based fungicide is preferable. Spraying a whole lawn sucks.
Probably a Cool Season vs Warm Season grass situation. Here in upper Midwest (NW Indiana) it's the right time to do this, you're in the Southern US right? I have a tow behind spreader that I tow behind my tractor. It's super easy doing our lawn. It's harder to blow/sweep the stray granules off the driveway and street than to actually lay it down.