If they can verify the check (unless we're talking about something on the smaller side) with your bank it shouldn't be a problem. If ATMs aren't a sufficient back-up, it's best to call the cage ahead of time and see what their procedures are. I don't think there are any fees.

Vegas with no $$ is no fun.