需要，公司名称一般有四部分组成：行政区划+字号+行业特点+组织形式。当公司跨市迁移后因为行政区划变了，所以需要进行相应的企业名称变更登记，因为迁移新地址后要重新核准企业名称。
公司跨市迁移要进行税务清算，税务清算正常才能办理变更。首先要在原注册地址所在地工商、税务提交迁出申请。然后税务部门进行清算，一切正常，再在税务、工商办迁出，然后去迁入地工商、税务办理迁入变更。
扩展资料:
公司变更名称所需材料：
1、法定代表人签署的《公司变更登记申请书》（领取，公司加盖公章）；
2、《企业（公司）申请登记委托书》（领取，公司加盖公章），应标明具体委托事项和被委托人的权限；
3、有限责任公司提交股东会决议，内容包括：决议事项、修改公司章程相关条款，由股东盖章或签字（自然人股东）；
股份有限公司提交股东会决议内容包括：决议事项、修改公司章程相关条款，由发起人盖章或出席会议的董事签字。
国有独资有限责任公司提交董事会决议，内容包括：决议事项、修改公司章程相关条款，由董事签字。
4、法律、行政法规规定变更名称必须报经有关部门批准的，提交有关部门的批准文件；
5、公司章程修正案；
有限责任公司由股东盖章或签字（自然人股东）。
股份有限公司由发起人盖章或出席会议的董事签字确认。
国有独资有限责任公司由投资人盖章。
6、公司营业执照副本复印件。
参考资料来源：百度百科-公司名称
