A cool example of what your locations post type archive page could look like

archive-wpseo_locations.php

<?php
/**
 * Template for displaying a map on the locations post-type archive page.
 *
 * @package Twenty_Twelve
 * @subpackage Local SEO for WordPress Archive page template
 * @author Joost de Valk
 */

get_header(); 

if ( function_exists( 'yoast_breadcrumb' ) ) {
	yoast_breadcrumb('<p id="breadcrumbs">','</p>');
} 

?>

<div id="primary" class="site-content">
	<div id="content" role="main">
		<h1>Locations</h1>
		<br/>
		<?php
			$args = array(
				'id' => 'all',
				'width' => 960,
				'height' => 600
			);
			echo wpseo_local_show_map( $args );
		?>

	</div><!-- #content -->
</div><!-- #primary -->

<?php get_footer(); ?>