Authorities are searching for a bold criminal who walked up to a man in North Miami Beach, robbed him and shot him.