您好！您们可以在东北登记结婚，也可以在山东登记结婚。法律依据是《中华人民共和国婚姻登记条例》第四条 内地居民结婚，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理结婚登记。祝你们新婚愉快，吉祥如意！谢谢阅读！
