Is a 22 caliber rifle legal in New Jersey?

Yes, although there may be specific models which are not legal under New Jersey law. If traveling or relocating to New Jersey, inquire with the state Department of Justice about the legality of your firearms. If you already live in New Jersey, any rifle sold at any retail chain should be NJ-legal.