In November, the weather in Federal Way is typically cold. Average daily high temperature in November is about 10 degrees above zero. On average, Federal Way has 22 rainy, 5 sunny, and 3 partly cloudy days in November. The rains are usually heavy. November as well as January, February, March, and April is considered the most uncomfortable time to visit Federal Way.