Index: wp-admin/includes/nav-menu.php
===================================================================
--- wp-admin/includes/nav-menu.php	(revision 14839)
+++ wp-admin/includes/nav-menu.php	(working copy)
@@ -405,9 +405,10 @@
 	$locations = get_registered_nav_menus();
 	$menus = wp_get_nav_menus();
 	$menu_locations = get_nav_menu_locations();
+	$first_location = array_shift( array_slice($locations, 0, 1) );
 	$num_locations = count( array_keys($locations) );
 
-	echo '<p class="howto">' . sprintf( _n('Your theme supports %s menu. Select where you would like it to appear.', 'Your theme supports %s menus. Select where you would like them to appear.', $num_locations), number_format_i18n($num_locations) ) . '</p>';
+	echo '<p class="howto">' . sprintf( _n('Your theme supports %1$s menu. Select which menu appears in %2$s.', 'Your theme supports %1$s menus. Select which menu appears in each location.', $num_locations), number_format_i18n($num_locations), $first_location ) . '</p>';
 
 	foreach ( $locations as $location => $description ) {
 		?>