Have never paid airport fees when picking up from LGA.
First time the manager on duty said he would waive them since I came from Manhattan and thus didn't "fly in". Each subsequent rental the fees have never appeared on my final receipt, don't know why or how but that is me for you.