When Your State Doesn't Have State