I have two W2's and Im filling out the State Tax form. Do I add my W2's together or do it separately?

You add the two together to get your total wages earned and the total state tax withheld.

Agreed.

On federal tax return, you add both the W2s.
On the out of state tax return, you report only the income earned in that state.