Most US Departments of Transportation should be able to produce grade data from the pavement data collection systems required by HPMS as a byproduct output from raw GPS data. However I do not think the grade data is required for HPMS as an official dataset of record, it would need to be generated from raw data, which would make it difficult to just request and obtain a ready to use dataset with an open records request.
If you just needed over/under logic, the bridge data for NBI contains over/under information.