It depends on what kind of vaccine...for swine flu, it s free for every one regardless the nationality, but no guarantee for all the vaccines.
I think it s better to ask ur neighbor or the public safety or some social service than here...Different states have different policies.
The probability that u can find a guy who is also in Minnesota in Baidu is pretty low. Just go and ask the police officer if it s emergency.