there aren't any walmarts in brooklyn and plenty of post offices. for a flat $5.95 fee of cashing a check less than $500, when the word gets out it'll be popular for those without a bank account or someone who doesn't want to wait to go to a bank for whatever reason.
a debit gift card will deter robbers as well.