I would see if I could get the cabinet company to stain the molding or sell you some stain. And I would not go with pine molding for that unless your cabinets are also pine.

So I guess I'd say:

If it's really a stain, it's not going to look the same when you try to paint it. You should stain both, and use the same wood for both.

I can definitely check to see if they will sell the stain but what do you suggest if they don't? Also, I feel like it's cost prohibitive to obtain cherry moldings. Will the visual difference be that significant in a molding?

Most companies offer stain separately. That said it is not the best route.

All woods age differently, cherry darkens more (and faster) than any, pine warms to orange, they will not take stain the same.

In my own cherry kitchen I made some baseboard from cherry and used factory supplied stain. Years later they don't match simply due to the difference in the wood source. I'm removing it this year.

Poplar trim would stain better than cherry. In my last house, I had medium cherry cabinets. I purchased interior doors, casing and trim in poplar and had it stain matched. It looked great. Buying trim from a cabinet company can be very expensive. MJ&Co is right...the pine will yellow/orange with age.

I admit, I'm a little confused as to whether or not you're painting or staining. Staining, I think...?

I'd think that now isn't the time to cheap out.

"Oh, said the guest/picky MIL, "That would be so beautiful if only that orangey trim actually matched the cabinets." or "How trendy of you."

"OH," asked the mean neighbor, "Why you spent all that money on trim and your builder didn't even match your cabinets. Well, certainly is a good thing you like that 'eclectic' look. Honey."

Separate the room molding from the cabinet crown molding by a plinth block. Or, find the exact same profile crown molding available from the cabinet company in a paint grade molding and paint the room mold g your color choice. Or, buy all, of your molding from the cabinet company so it all matches. Or, don't do crown molding in the room at all. You picked the worst possible option out of a half dozen options.