Hi,
You can probably edit the view "checkout / shipping" and use a session var, get the session var value, if empty, hide the shipping method, then set a value for this session var, if the session var is set display the shipping method.
When submitting the address form, the page is loaded again, that's why you can probably use a session var.
$app = JFactory::getApplication();
$first = $app->getUserState('address_set',false);
$app->setUserState('address_set',true);
if($first == false){
// hide the shipping
}else{
// display the shipping
}