アドレスバーに"about:config"と入力し、フィルタを使って
"browser.search.defaulturl"を見つけてください。
ここに設定されているアドレスが「web検索」のデフォルトURLになるようです。
ここの"~.com/~"を"~.co.jp/~"にするだけで日本語サイトへ検索へ行ってくれるようになります。
私も同じことで悩んでいたときに、下記サイトを参考にさせていただきました。
ピヨログ: コンテキストメニュー googleの「web検索」を日本語検索に
http://blog.xxtakuxx.com/archives/2005/10/181052.php