The good rromeo is correct. "It depends" is the answer. I would also recommend that you check not only the county/city "at large" ordinances but also see if you live in a "no shoot" zone.
I say that as here in Stafford County there are a few areas where shooting is expressly prohibited due to the built up nature of the area, homes, roads, etc. So you could be moving to Chesterfield county, for example, and think you are fine only to discover you live in a place that is further restricted.
Good hunting, figuratively speaking!