The vast majority of state DMVs will check for outstanding warrants. A government building is a DMV office. They have a responsibility to uphold the law by inspecting drivers for excellent vision, ensuring that they are legally permitted to drive, and ensuring that persons with warrants are dealt with.