After upgrading from 7.6p1 to 7.7p1 via the FreeBSD port I found SSHFP records were not being found unless the canonical, fully qualified domain is used. Looking at dns queries, 7.6p1 correctly uses my the dns search path and once it figures out the FQDN, it uses it to look up A, AAAA and SSHFP records. 7.7p1 finds the FQDN and is able to look up the A and AAAA records but uses the non-canonical version of the hostname when looking up the SSHFP records.

I see that this block moved from main() to ssh_session2():

        /* Find canonic host name. */
        if (strchr(host, '.') == 0) {
                struct addrinfo hints;
                struct addrinfo *ai = NULL;
                int errgai;
                memset(&hints, 0, sizeof(hints));
                hints.ai_family = options.address_family;
                hints.ai_flags = AI_CANONNAME;
                hints.ai_socktype = SOCK_STREAM;
                errgai = getaddrinfo(host, NULL, &hints, &ai);
                if (errgai == 0) {
                        if (ai->ai_canonname != NULL)
                                host = xstrdup(ai->ai_canonname);
                        freeaddrinfo(ai);
                }
        }

I'm not sure why it was moved but it's the cause of this issue.