Paramount has signed a 10-year lease to occupy a production facility currently under construction in New Jersey. The move will allow the media company to qualify for the state's tax incentives.