Party City is going out of business, ending its 40-year reign as the go-to party supplier in the country. See VA locations. Patch. Party City To Close All Stores, Including 21 In VA: Report.