It's possible, but the walk isn't convenient or pleasant. You have to walk all the way to the north side of the Belt Parkway, then head west to Cohancy Street, then south to the Howard Beach Station -- about a mile and a half. I think some of the roads don't have sidewalks.
It's possible, but the walk