"At the same time" means, as you continue to work the pattern, start the instructions for short row shaping at this point.
And yes, "2rows on all sts" means do not shorten these first two rows. Work them on all the sts.
It's a pretty pattern. Enjoy knitting it!