给新生儿上户口，小店区居民需按照以下步骤进行：

首先，准备相关证件，包括父母的身份证、结婚证、新生儿的出生医学证明等；

其次，前往户籍所在地派出所或公安局提交申请；

最后，按照工作人员指引，完成相关手续并缴纳费用。具体流程和所需材料可能因地区和政策而异，建议咨询当地派出所或公安局获取准确信息。