I live in Minneapolis, which has a ridiculous large number of Vietnamese restaurants. Pretty much every one of them has Huy Fong sriracha on the table.
I don't know how long it's been common here, but it's been a long time. Honestly, it never occurred to me that there are places where people don't know about sriracha. It'd be like not knowing about soy sauce.