You're right that Saipan is not a Territory like Guam, but it's not part of the FSM either. It's part of the Commonwealth of Northern Marianas. It has the same political relationship with the U.S. as Puerto Rico.
Sorry, Commonwealth, not Federated states, you are correct, oops.