I realize the laws are different between the two states, but how expensive and time-intensive was the process?
Getting an EIN from IRS is free and took about 10 minutes.
Not sure about any local paperwork you'd need to file in NC - I didn't have to file any in Franklin county.
The process only took a few weeks from start to finish, which was a nice surprise.