Former West Virginia CIO Joshua Spence has taken a job with a small managed service provider turning to the state and local market.