Make sure you battery cables are clean at tight, also good connections at the starter and battery ground. May have a failing stater also. A '99 in New York probably has a bit of corrosion on some things. The two may or may not be related. I'd focus on the starting issue first.