War Flags and Patterns are found while exploring a Seasonal Adventure Island.
When you discover a War Flag Chest, it will be sent to the Consumable section of your inventory. Opening it gives you the option to choose a random War Flag or Golden Threads.