I've never been denied boxes when going in person and asking rando worker. If they have them they are more than ok with giving them away.

The trick is to also walk around as they're stocking and grab them then. Don't expect them to go look for boxes for you. Try this at Lowes.