Maybe you could something like this.
In your controller.
$storySearch = News::with('categories')->findOrFail($id);
$categories = categories::all();
$newsFlashes = Newsflashes::pluck('date', 'id')->all();
return view('admin.stories.edit', compact('storySearch', 'categories', 'newsFlashes'));
In your blade.
@foreach($categories as $category)
{!! Form::label('category_id[]', $category->name) !!}
{!! Form::checkbox('category_id[]', $category->id, $storySearch->categories->pluck('id')->contains($category->id)) !!}
@endforeach
When storySearch categories contains category id in the loop set checked using this code. $storySearch->categories->pluck('id')->contains($category->id)
Hope this helps.