SEOUL—North Korea said it was in the final phase of developing a new satellite, fueling speculation it would launch a long-range rocket as early as a major political anniversary in October.