For providers that enroll solely to order or refer services using the CMS-855O, it is a national enrollment. When you relocate to another state, you are not required to dis-enroll from the current state and re-enroll in the new state. The contractor that maintains your CMS-855O enrollment in PECOS is responsible for processing changes of information, including relocating to a state outside of their jurisdiction. 

Reference: 

• CMS IOM Pub. 100-08, Chapter 10, section 10.3.1.5.3 D