The lime is a good idea... but do not put the lime and fertilizer on at the same time....Lime in fall, fertilize in spring.

As to how much and what type... I don't know your soils up there but down here in S. IL I generaly advise 300lbs/acre 13-13-13 as a base. We are in a silt loam type with heavy clay pan. The best thing to do is get a test done and react according to the findings