The Minnesota DPS-DVS says over 600-thousand vehicles have expired state registration tabs.   This includes all vehicles and vehicle types with expired registration dating back to April 1st of last year. However, officials say some of these vehicles may not be in use or even be operating on Minnesota roads. To check your registration status, go to dps.mn.gov.