Unfortunately, it would have been better from a tax standpoint to sell the house before you moved.
If California is your state of permanent residence, you owe CA state income tax on all your world-wide income, including this capital gain on property in another state. (If you were required to also pay tax in Washington, CA would give you a credit that would reduce the double taxation, but I don't think the gain will be taxable in Washington state.)
