Here is a picture of a pretty good sized wrap -
Jelly Belly On. I think most places are fine, but I saw one of our members get hassled for a temporary sign they put up in a state park :)
I have had small temporary window ads, and have seen plenty with large decal/paint/magnetic. I am sure you will be fine.
--kev