根據中國的相關法律法規，企業是可以跨市變更地址的，但需要遵循一定的程序。一般來說，跨市變更地址需要進行以下步驟：

1. 內部決策：企業需要在內部召開會議，決定變更地址，并記錄會議決議。

2. 準備材料：準備好相關材料，如新的注冊地址、法人代表的身份證明、公司章程等。

3. 申請變更登記：向原注冊地的市場監督管理局申請變更登記，同時向新地址所在市的市場監督管理局進行備案。

4. 稅務變更：變更地址后，企業需要到稅務機關進行相應的稅務登記變更。

5. 其他相關部門：如有需要，還要通知銀行、社保等其他相關機構進行地址變更。

建議在操作之前咨詢專業人士或相關部門，以確保辦理過程順利。