Where can i get the gait ysis done in nj? to buy the right kind of shoes for myself..?

Most run shops offer this. Ask any shop that sells running shoes. If not, check your local newspaper and town noticeboards for any adverts of businesses thta provide this service. But if your run shop doesn't provide this service, they are not a good one.