チェーンや店舗、地域によって異なるものの、レジ会計での支払いの方法には一般的な現金の他、各種料金収納代行やタバコなど一部商品を除いてクレジットカード・プリペイドカード・デビットカード・電子マネーが使用できるようになっている。2012年7月現在では、100円ショップ型やボランタリー・チェーン型以外の広域展開チェーンのほぼ全てで自社運営か他社運営かは別にして何らかの電子マネーによる代金決済のシステムが導入されている。オペレーション面でも、レジの違算が発生しない事、預り金やお釣りの受け渡しが発生せず決済をスムーズに完了できる事、高齢者や幼少者でも簡単に扱える事はメリットであり、これらが駅ナカコンビニの進出に寄与した。防犯面からも、電子マネーの導入は上述の通り取り扱い金額の高額化が進む中、店舗内・レジ内に存在する現金を減らし、犯罪に遭った際の被害額を低減する役割、客にとっても深夜に財布を持たず電子マネーだけを持って来店できることで、やはり強盗や恐喝に遭った場合の被害規模を低減する効果が期待されており、このこともあってとりわけ電子マネーについてはコンビニエンスストアが積極的に推進役を担っている。しかし、コンビニで買い物をするために事前に行う電子マネーのチャージや、無数の分野に拡大した料金収納代行サービスなどが影響して、結局は店舗内の現金が増加傾向にあるという問題点も抱え込み、特に料金収納代行では、時に客が数十万円からそれ以上の大きな金額の支払いを持ち込むことがあり、大量の払込用紙と高額の現金を前に店員やオーナーが長時間のレジ対応に追われるなどといったことも珍しくなくなっている。また、WebMoney・NET CASHなどに代表されるオンラインゲームやamazonなどのインターネットショッピングなどに用いられる仮想マネー型電子マネーPOSAカードの販売も幅広く取り扱っており、とりわけリアルタイムでゲームプレイが進行するものが多いMMORPGのプレイヤーなどにとっては365日24時間いつでも課金用の電子マネーが現金で店頭購入可能なコンビニエンスストアの存在は必要不可欠のものになっている。2000年代後半以降、電子マネーや仮想マネー型電子マネーの導入への動きはコンビニのみならずさまざまな業界で急激に進展しており、また電子マネーの運営会社側から見ても、コンビニへの導入やコンビニでの販売の拡大が普及はもとよりサービスの成否そのものの鍵を握るほどにコンビニの存在は大きなものになっている。しかし、仮想マネー型電子マネーの販売では、払込受領書・店舗控など3-5枚のレシートやチケットが出される上、取り扱い手順が完全には統一されておらず事業者によって微妙に異なる場合がある。また、家電量販店のように、取り扱っている商品の性質上、各社が競うように複数の電子マネーの取り扱いを急速かつ並行的に導入した。2016年、これら仮想マネー型電子マネーを使った詐欺が前年比28倍となり、行政は警戒を呼びかけている。
長野県南佐久郡小海町に出生。実家は1909年創業の建設会社（ゼネコン）を代々営む新津組。1947年に株式会社として設立されたのち、3代目にあたる父親が代表取締役社長に就任し、年商70億円ほどの規模に成長させた。父いわく、新海の母も絵を描いており、県の美術展に入選することもあったという。子供の時からSFや宇宙関係のものが好きで、学研の『宇宙のひみつ』や『月世界旅行』、『失われた世界』、『ホーキング、宇宙を語る』、アーサー・C・クラーク、アイザック・アシモフ等が愛読書だったほか、当時まだ珍しかったパソコンを買い与えられ遊んでいた。部活動では、小学校時代はスピードスケート部に所属し、早朝から松原湖で練習に励んでいたという。中学では男子バレーボール部部長を務めた。高校では弓道部に所属。大学在学中は童話サークルに所属して絵本の制作活動をした。特別何かに秀でた存在ではなかったが、学級委員や生徒会といった役を押し付けられるタイプだったという。片道40分かけて小海線で通った長野県野沢北高等学校を1991年に卒業したあと上京し、埼玉県のJR武蔵浦和駅近くに居住した。1996年に中央大学文学部文学科国文学専攻卒業。大学在学中からアルバイトとして立川市のゲーム会社、日本ファルコムで働き始める。大学卒業後は、4代目として家業を継ぐための修行として、父親の紹介を受けた都内の住宅メーカーに勤める予定だったが断り、1996年に大学を卒業してアルバイト先の日本ファルコムに正式に入社。ゲーム開発部門への配属を希望したが叶わず、創業者加藤正幸会長直轄のチームで、ロールプレイングゲームのパッケージ制作を担当し、キャッチコピーやパッケージビジュアルの作成、画像の選定などを行った。同社のパソコンゲーム『英雄伝説 ガガーブトリロジー』『イースIIエターナル』などのオープニングムービーを制作する傍らで自主制作アニメーションを制作し、1998年に『遠い世界』でeAT'98にて特別賞を、2000年に『彼女と彼女の猫』でプロジェクトチームDoGA主催の第12回CGアニメコンテストでグランプリを獲得した。会社員時代は、夜中に帰宅したあと午前3時頃までアニメーション制作を行い、翌朝6時に起床し出社するというような生活を送っていたが、2001年初夏の頃に5年間勤めた日本ファルコムを退社。退社したひとつの理由として、「日本ファルコムで作っていた映像がファンタジー世界であり、自分が暮らしている世界はそれとは全く別。自分の生活に密接したものを表現したかったから。」と述べている。日本ファルコム退社直後にアダルトゲームブランド・minoriから依頼を受け、同ブランドのデビュー作『BITTERSWEET FOOLS』のオープニングアニメーションを制作。以降、2008年までminori制作のゲーム5作品でオープニングアニメーションを担当した。2018年6月25日、アカデミー賞を主催している映画芸術科学アカデミーは、新海をアカデミー会員に招待した。