The state is looking for a private developer to build new rest stops in Hampton.