If I understood your most recent explanation of the problem, what you really want to do is to match the GUID portion of the array elements (which is pretty much the same as my last answer, but using a different part of the elements):
$arr1 = "Sample st. 13-13, A City, 123456 State - Something and something else_ba6e1a5d-a8ef-480a-924f-cf61fea2813b",
"Sample st. 13-13, A City, 123456 State - Something and something else_02483af8-21f4-4f97-be65-0b159b825318"
$arr2 = "Sample st. 13_13, A City, 123456 State - Something and something else_02483af8-21f4-4f97-be65-0b159b825318",
"Sample st. 13_13, A City, 123456 State - Something and something else_6f4624ce-ad27-462f-8dbb-d8930298bd30"
$hash2 = @{}
foreach ($a2 in $arr2){
if ($a2 -match '(\w{8}-\w{4}-\w{4}-\w{4}-\w{12})'){
$hash2[($matches[1])] = $a2
}
}
# if $arr1 contains a match in $arr2 emit the value from $arr1
foreach ($a1 in $arr1){
if ($a1 -match '(\w{8}-\w{4}-\w{4}-\w{4}-\w{12})'){
if ( $hash2.ContainsKey( $matches[1] )){
$a1
}
}
}