We are in different places in Colorado and need to get a trust notarized.
Who exactly are "we"? Are you the settlor/trustor? What about the other person(s) who are part of "we"? A trust is an inchoate concept that can't be notarized. Did you mean the trust agreement or some other document relating to the trust?
Can we get it notarized and then mail it to the trustee to get it notarized or should we schedule notary appointments at the same time?
I've never heard of any state requiring that the settlor(s) and trustee(s) sign at the same time.
We had a lawyer draft the trust, but he's having some major health problems so we'd rather not bother him about this.
You're the client (I assume), and the lawyer's job is not done. Seek the lawyer's input. If his medical issues are preventing him from doing his job, he can tell you and probably suggest someone else who can give you the input you need.
if we each use a distinct notary at around the same time we'll end up with two copies each with one of the required signatures. Is that ok?
First of all, if it's truly impossible for you and the trustee to get yourself to the same place at the same time, you can sign and have your signature notarized and then send the document to the trustee who can sign and get his/her signature notarized (or vice versa). Second, does whatever document this is have a provision for counterparts (i.e., all parties don't sign the same original)? If it does, then there you go. Even if it doesn't, I'd be shocked if Colorado law prohibited it. Nevertheless, to my knowledge, no Colorado attorneys follow these boards regularly.