Luggage storage at terminal 1, 4 and 8 (see the Luggage Storage site navigation page on this site for rates). Taxi will cost you $45+tolls+tip each way, allow one hour travel time. NYAS express bus to/from Penn Station is $15 each way, one hour travel time. AirTrain from terminal to Jamaica Station and then LIRR to Penn Station (reverse coming back) is $13 peak/$10.75 off-peak each way, travel time is 45-60 minutes.
Luggage storage at terminal