New Tokyo is a Japanese sushi and hibachi restaurant located off of Exit 5 on Route 3, in the plaza next to Hilton Garden Inn. New Tokyo offers a full sushi bar and specializes in authentic hibachi and Asian grilling. The table-side preparation offers an entertaining dining experience.