I have little trouble finding Weetabix in the Giant Foods chain of grocery stores here in the Virginia suburbs of Washington, D.C. It's the Canadian, not the Australian version but I can't tell a difference.
The earlier suggestion to try the International aisle instead of the cereal aisle is a good one, too.