i was a messenger there for 3 years.
mess gigs are impossible in st. paul there are two messes down there. Carl and a girl. both have had them for about 16 years. good luck. plus you don't want to ride in st. paul it is all legal work which is dying in the cities.
best luck is to get to know a mess in downtown and buy him/her a bunch of beer to get the gig. very hard to get in....