If there's anything you should have learned from my previous code, it's that table should be called *outside* of the row loop, and tr should be called *outside* of the column loop. In context, you get:

$sth_sel->bind_col(1, \$firstname);
$sth_sel->bind_col(2, \$lastname );
$sth_sel->bind_col(3, \$state    );
$sth_sel->bind_col(4, \$country  );

my $user_table_body = '';

while ($sth_sel->fetch()) {
    $user_table_body = $q->tr(
        { -class => 'user_row' },
        $q->td({ -class => 'user_firstname_cell' }, $firstname),
        $q->td({ -class => 'user_lastname_cell'  }, $lastname),
        $q->td({ -class => 'user_state_cell'     }, $state),
        $q->td({ -class => 'user_country_cell'   }, $country),
    );
}

print $q->table(
    { -class => 'user_table' },
    $user_table_body
);
[download]

I fixed the very wrongly nested loops (by simply removing the extraneous outside loop). Also, I removed the stuff that belongs in CSS, and I added classes to facilitate the use of CSS.