I'm in Montana but wouldn't want to meet up. Nothing personal but I would rather keep online buddies online unless I get to know someone super well and we get along well.
I'm originally from Minnesota.
As far as good places to eat out. You should be able to do a little google searching to find vegetarian friendly places in Montana. I did a google search for the Billings area and was able to find a few places. HTH