Do I need to file my 1065 Partnership tax return with both federal and the state it is located? In this case NJ

Yes, you should file the partnership return (Form 1065) both with the IRS (federal) and with the state in which the partnership is organized.