States say new IDs could cost billions

North Dakota, with a motor vehicle department budget of just $5 million, estimated it would cost up to $15 million to implement the changes.