Brooklyn has the original Nathans in Coney Island and one in Bensonhurst/Bay Ridge. Their fries are the best with melted cheese.