你好!看了你的描述,父母在南宁工作,但户口都不在南宁,新生儿不可以在南宁落户,按照公安户籍管理规定,办理新生儿落户,要在父母户口所在地办理,去户口所在地村或居委开出要办理新生儿上户证明,带上证明,结婚证,父母户口本,身份证,新生儿出生证明到父母户口所在地派出所办理上户手续,祝好运!