Syracuse Police are looking for a male subject who is suspected of attempting to rob a Syracuse convenience store early this morning.