on all my out of state experiences...ive been to every state east of the rockies pretty much that recognizes michigan CPL, open carried in those that allow so without issue, usually just at truck stops, though.
only problem ive had at all was making sure i was not printing at all in texas, south carolina and florida, but that is a separate issue.
in michigan ive been anywhere and everywhere, without issue....most recently i went to burger king and autozone in Holt today and plan to do some more errands later.