"You are an American citizen if you were born on American soil-period," said Washington Attorney General Nick Brown