Neil Patrick Harris and David Burtka have the lowdown on where to eat in either of America's only two cities