アンドリューは自分が一番目立たないだろうと踏んだフロリダ州マイアミのサウスビーチに5月12日頃到着。ビーチに面したチープなノーマンディ・プラザ・ホテルの部屋を長期滞在として借りた。ここでは落ち着いた男を演じ、街に溶け込んだ生活をしていた。
しかし、7月7日、とうとう金が底をついてしまい、リーの家から盗んだゴールドコインを質屋に入れた。売るため書き込んだフォームには本名を記し拇印を押した。質屋は規定通りこのフォームを警察に送ったが、地元警察にはアンドリューの情報が届いておらず、スルーされてしまった。7月11日にはアンドリューが訪れたサンドイッチ屋の店員が『アメリカズ・モスト・ウォンテッド』に出ていた男だと警察に通報したが、警官が着く直前、タッチの差で店を出て捕まらなかった。地元警察には、ほかにも何度もアンドリューの目撃情報が寄せられていたが、捕まえることができなかった。