It was not weird to urban yuppies but it has made tremendous inroads in the middle-aged suburban/middle-America demographic.
I come from a mid sized city in a less developed part of the US and sushi is much more available there now than 10 years ago. And yes 10 years ago most people 35+ in that area found it strange