Open the Frames panel, first. (menu Window > States) Yes, in Fireworks CS4, frames were renamed to states, but they work in the same way!
Then, see on attached file, where's the "Add new frame" icon in the panel.
Hope this helps!
Thanks for the answer.This is working fine.