You can check the National Association of State Contractors Licensing Agencies (NASCLA) which maintains a list of contractors by name and check their licensing.