I love cities that embrace street food. My home (New York City) is well-regarded for street food, but I found it that it's nothing in comparison to Mexico City where a vendor seems to dot every single street corner.
With our density, New York could have a much richer street foods scene if the permitting and regulations allowed it.
I have put Fukuoka on my travel list.