If I lived in Nassau, NY from Jan-Dec 20, 2018 and moved to Queens NY on Dec. 20, 2018, should I file using my Nassau address?

You should file with your current address on the return. That way if the IRS needs to send you documentation they have the correct mailing address.